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(54) Boundary device for performing a connection control at a boundary between two 
communications networks 



(57) Control messages for securing a communica- 
tion quality are exchanged via a dedicated connection 
within an ATM network when a sending terminal in an IP 
network delivers data to a receiving terminal in another 
IP network via the ATM network. A resource reservation 
message sent from the receiving terminal is parsed by a 
boundary device located at the boundary between the 
IP and the ATM network, and a data transfer connection 
is established within the ATM network based on the 
information of the resource reservation message. 
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Description 

Background of the Invention 

Field of the Invention s 

[0001] The present invention relates to a boundary 
device for mapping a resource reservation protocol 
intended to perform a communication quality control in 
an Internet Protocol (IP) network within a network con- 10 
figuration where an Asynchronous Transfer Mode (ATM) 
network exists between a sending terminal in one IP 
network and a receiving terminal in another IP network, 
and a method thereof. 

75 

Description of the Related Art 

[0002] In recent years, the Internet being a communi- 
cations network among computers has been making 
rapid progress with an increasing number of IP applica- 20 
tions. Especially, the Internet has been advancing as a 
communications tool which is easier to use and realizes 
strong feelings of presence with the superposition of 
video and voice data and use of hyperlinks, which are 
realized by the WWW (World Wide Web). 25 
[0003] Fundamentally, each node independently 
determines the route of an IP packet referred to as a 
datagram not by establishing a connection, but by mak- 
ing an end-to-end negotiation in an IP network. In a 
communications network performing such connection- 30 
less communications, data packets are normally routed 
and transferred for each hop (hop-to-hop transfer). 
[0004] However, with the progress of the Internet, a 
network delay problem becomes more and more seri- 
ous. One reason may be that a transfer means or a 35 
technique cannot catch up with an increase in network 
traffic. The principal cause, however, is the fact that the 
Internet is on the basis of a best-effort transfer. 
[0005] Under a best-effort transfer environment where 
IP packets are transferred with the best effort, a 40 
repeater station at which packets arrive does not makes 
a distinction between the packets depending on users 
or applications, and only makes an effort to transfer the 
arrived packets to the next stage. Packets which cannot 
be transferred and overflow from a buffer are discarded. 45 
[0006] Packet discarding is detected by a TCP (Trans- 
mission Control Protocol) higher than an IP layer at an 
end station, and is prevented by a retransmission proce- 
dure. However, there are problems in that packets not 
required for retransmission stay in a network, and that a so 
transfer delay is not guaranteed for a real-time applica- 
tion. 

[0007] To overcome such problems, a method for 
implementing the QOS (Quality Of Service) on the Inter- 
net was discussed in the IETF (Internet Engineering ss 
Task Force). A QOS control technique in an IP layer, 
which is based on the Version 1 of an RSVP (Resource 
Reservation Protocol), was standardized, and its imple- 



mentation method has been studied up to now. 
[0008] The RSVP is a control protocol for making a 
resource reservation in an IP layer, and performs the 
control shown in Fig. 1A. Under this control, control 
messages are exchanged between routers 2 supporting 
the RSVP in an IP network 1 , an information sender 
(sending terminal) 3. and a receiver (receiving terminal) 
4. With the exchange of the control messages, memory 
resources, etc. on a transmission line or within a router 
are reserved beforehand for an application of the 
sender 3, and its communication quality (QOS) is guar- 
anteed. Normally, the sender 3 can provide the same 
information to a plurality of receivers 4 with a one-to- 
multiple communication. 

[0009] First of all, the sender 3 sends to the receiver 4 
a Path message describing the traffic characteristic of 
information (contents) to be sent. The Path message is 
transferred along a transfer route (via routers), and dis- 
tributed to each receiver 4. 

[0010] The receiver 4 returns to the sender 3 a 
resource reservation message (Reserve message) 
describing a resource for which a reservation is required 
by referencing the contents described in the Path mes- 
sage. An intermediate router 2 merges reservation 
requests from a plurality of receivers 4, transfers the 
merged request to an upstream router 2 or the sender 3, 
and reserves transmission lines or memory resources 
for the plurality of receivers 4. 

[0011] Next, the outline of a resource reservation 
mechanism using the RSVP is explained. The following 
explanation is based on the "RSVP (Resource Reser- 
vation Protocol) - Version 1 Functional Specif ication" of 
the RFC (Request for Comments) 2205. 
[001 2] With the RSVP, a data flow for a particular des- 
tination and a transport layer protocol is defined as a 
session. A destination in a certain session is normally 
defined by "DestAddress". This corresponds to ah IP 
destination address of a data packet. 
[001 3] The procedure for making a resource reserva- 
tion is composed of the following steps (1) through (4). 
Here, aJI of a sending terminal (sending side host), a 
receiving terminal (receiving side host), and nodes 
(routers) on a path are assumed to comprise the RSVP. 

(1) Session establishment: a route between a send- 
ing and a receiving terminal is established by some 
routing protocol or otfier. Additionally, the receiving 
terminal joins a multicast group stipulated by the 
"DestAddress" according to an IGMP (Internet 
Group Multicast Protocol), etc. 

(2) Path message transmission: a sending terminal 
periodically sends a Path message to a route 
established by a routing protocol (that is, to each 
DestAddress). The Path message describes the IP 
address of a sender, the information about the data 
such as a traffic characteristic, etc., which are sent 
by the sending terminal, and the IP address of a 
previous hop. 
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Each of the nodes on the path stores as a path 
state the information about the sending terminal 
and its session based on the information included in 
the Path message. Upon receipt of the Path mes- 
sage, each of the nodes updates its path state 
according to the contents of the Path message, and 
transfers the Path message to the next hop (node). 
Eventually, the Path message reaches all of receiv- 
ing terminals. 

(3) Resv message transmission: each of the receiv- 
ing terminals sends a Resv message to the sending 
terminal. The Resv message is sent to a previous 
IP address (on an upstream side) stored in the path 
state of each of the nodes. This Resv message 
describes the QOS information requested by a 
receiving terminal, the information about a band- 
width reservation format, or the IP address of the 
destination node to which the Resv message is 
sent (that is, the previous IP address), etc. 

(4) Process performed by each of the nodes receiv- 
ing the Resv message: an RSVP controlling unit 
within each of the nodes, which has received the 
Resv message, makes a bandwidth reservation. 
The RSVP controlling unit stores reservation infor- 
mation as a reservation state based on the QOS 
information, the information about the bandwidth 
reservation format, etc. within the Resv message. 
Additionally, the RSVP controlling unit considers 
(merges) the reservation states obtained from 
respective routes, and finally stores the information 
for reserving a bandwidth as a traffic control state. 

[0014] The RSVP controlling unit requests a traffic 
controlling unit within each of the nodes to reserve a 
bandwidth based on the information of the traffic control 
state. The traffic controlling unit comprises an admis- 
sion controlling unit, which determines whether or not 
the requested QOS can be admitted. If this QOS can be 
admitted, a bandwidth is secured according to the con- 
tents of the reservation request. At this time, the Resv 
message is sent to the previous IP address stored in the 
path state of the corresponding node. If the QOS cannot 
be admitted, the Resv message is discarded and an 
error message is sent to the receiving terminal. 
[0015] As a communications network having a form 
different from that of an IP network which performs such 
a communication quality control, an ATM network exists. 
The ATM is a transfer technique that is formed into 
specification by the ITU-T (International Telecommuni- 
cation Union- Telecommunication Standardization Sec- 
tor), etc. as a solution to a future broadband ISDN 
(Integrated Services Digital Network). 
[001 6] Originally, the ATM was intended to perform an 
efficient transfer and cost-effective network manage- 
ment regardless of media types by uniformly handling 
all services with short cells of fixed-length packets (of 53 
bytes) and by transferring the cells. Thereafter, attempts 
are made to apply the ATM to an ATM LAN (Local Area 
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Network), etc. by taking full advantage of its robust QOS 
control technique, and to apply to a service requiring 
high real-time performance, such as a video transfer, 
etc. 

s [0017] The ATM is on the basis of a connection-ori- 
ented communication, which is made after a virtual con- 
nection is pre-established with a VP (Virtual Path) or a 
VC (virtual Channel) in a network composed of termi- 
nals and an ATM switch (exchange). The VP/VC is iden- 

w tified by a VPI (Virtual Path ldentifier)A/CI (Virtual 
Channel Identifier), which is assigned to a header of an 
ATM cell. These identifiers are also referred to as ATM 
connection identifiers. 

[0018] As a method for setting a VP/VC, a PVP/PVC 
is (Permanent VP/Permanent VC), which is semi-perma- 
nently set by a management system (OPS), etc., and an 
SVP/SVC (Switched VP/Switched VC) set by a signal- 
ing procedure when an application demands exist. 
When a VP/VC is set, a user secures the VPA/C by 
20 declaring a bandwidth and a quality class, which are 
required for a communication. 

[0019] With the procedure for establishing/releasing 
an SVP/SVC, a call is established/released by exchang- 
ing signaling messages stipulated by the ITU-T Q.2900 
25 series. 

[0020] Fig. 1B shows the procedure for establishing 
such a connection. In this figure, ATM switches (ATM 
SWs) 12 are arranged within an ATM network 11. and 
data are transferred between a sending terminali13 and 

30 a receiving terminal 14. 

[0021] When a call is established, a Setup message is 
sent from the sending terminal 13, and negotiations are 
made between the sending terminal 13, the ATM 
switches 12, and the receiving terminal 14. When a 

35 Connect message sent from the receiving terminal 14 
reaches the sending terminal 13, a channel (connec- 
tion) for user data is established. 
[0022] Additionally, in the ATM, a message from one 
sender (Root) can be distributed by switches to a plural- 

40 ity of receivers (leaves) with a point-to-multipoint call 
establishing procedure as shown in Fig. 1C. In this 
case, setup messages (SETUP #1 and SETUP #2) are 
sent from a sender 15 to an initial receiver 18 via a 
switch 16, so that a call is established between the 

45 sender 15 and the receiver 18. Then, the next receiver 
19 is added by an Add party message (ADD PARTY). 
[0023] At this time, the switch 1 6 sends Setup mes- 
sages (SETUP #3 and SETUP #4) to a receiver 19 via a 
switch 17 upon receipt of the message ADD PARTY 

so from the sender 1 5. On receiving a Connect message 
(CONNECT) from the receiver 19, the switch 16 returns 
an Add party ack. message (ADD PARTY ACK.) to the 
sender 15. In this way, the receiver 19 is added as a 
party to the connection established between the sender 

55 1 5 and the receiver 18. 

[0024] Similarly, the sender 15 sends another Add 
party message, so that the third receiver 20 is added to 
the above described connection. Also fourth and subse- 
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querrt receivers can be added with a similar procedure. 
Also the procedure for establishing a point-to-multipoint 
call, which is initiated by a receiver, is stipulated by the 
ATM Forum in addition to the above described proce- 
dure. 5 

[0025] However, the following problems may arise 
when IP packets are transferred in the ATM by connect- 
ing the above described conventional IP and ATM net- 
works. 

[0026] An ATM transfer of IP packets itself is fre- 10 
quently made in a WAN (Wide Area Network), etc. In 
this case, a boundary device having both IP and ATM 
communications capabilities is arranged at a boundary 
between an IP and an ATM network. In this case, how- 
ever, an IP packet transfer within the ATM network is a is 
best-effort transfer using a connection of a point-to- 
point call (point-to-point connection), and a communica- 
tion quality guarantee capability possessed by the ATM 
network is not effectively utilized. 

[0027] With the advent of the RSVP being a signaling so 
protocol within an IP network, it becomes possible to 
guarantee the quality within the IP network. However, a 
method for applying the RSVP to an ATM network has 
not been settled yet Therefore, quality guarantee using 
the RSVP cannot be currently implemented between 25 
users within an IP network via an ATM network. 
[0028] Additionally, to realize a QOS guarantee serv- 
ice on the Internet, an integrated service is currently 
being standardized by the IETF. Only proposal made as 
a signaling protocol for this service is the RSVP. 30 

Summary of the Invention 

[0029] An object of the present invention is to provide 
a boundary device for mapping a communication quality 35 
control protocol such as an RSVP in an IP communica- 
tion to an ATM communication, and a method thereof. 
[0030] A boundary device according to the present 
invention comprises a receiving unit, a message 
processing unit, and a connection controlling unit. This 40 
device is intended to control a communication at a 
boundary between a first network that routes and trans- 
fers data packets in units of hops, and a second network 
that transfers data cells based on an established con- 
nection. 45 
[0031] In a first aspect of the present invention, the 
message processing unit performs a communication 
quality control by processing control messages of a 
communication quality control protocol in the first net- 
work. The connection controlling unit establishes a con- so 
trol connection for transferring the control messages 
within the second network. 

[0032] In a second aspect of the present invention, the 
receiving unit receives a resource reservation message 
of a communication quality control protocol in the first 55 
network via the second network. The message process- 
ing unit parses the resource reservation message. The 
connection controlling unit establishes a data transfer 



connection within the second network based on the 
information of the resource reservation message. 
[0033] In a third aspect of the present invention, the 
receiving unit receives from a terminal within the first 
network a resource reservation message of a communi- 
cation quality control protocol in the first network. The 
message processing unit parses the resource reserva- 
tion message The connection controlling unit estab- 
lishes a data transfer connection within the second 
network based on the information of the resource reser- 
vation message. 

[0034] Additionally, the present invention provides 
also a communication controlling method in a network 
including a first and a second network that route and 
transfer data packets in units of hops, and a third net- 
work that is arranged between the first and the second 
network and transfers data cells based on an estab- 
lished connection. 

[0035] In a fourth aspect of the present invention, a 
control connection for transferring control messages of 
a communication quality control protocol in the first and 
the second network is established within the third net- 
work, and the control messages are transferred by 
using the established control connection between the 
first and the second network. Then, a data transfer con- 
nection is established within the third network based on 
the information of the control messages. 
[0036] In a fifth aspect of the present invention, a 
resource reservation message of a communication 
quality control protocol within the first and the second 
network is transferred from the second to the first net- 
work via the third network. The resource reservation 
message is then parsed at the boundary between the 
first and the third network, and a data transfer connec- 
tion is established within the third network based on the 
information of the resource reservation message. 
[0037] In a sixth aspect of the present invention, a 
resource reservation message of a communication 
quality control protocol within the first and the second 
network is transferred from the second to the first net- 
work via the third network. The resource reservation 
message is then parsed at the boundary between the 
second and the third network, and a data transfer con- 
nection is established within the third network based on 
the information of the resource reservation message. 

Brief Description of the Drawings 

[0038] 

Fig. 1 A is a schematic diagram showing an RSVP 
control; 

Fig. 1 B is a schematic diagram showing an ATM 
connection control; 

Fig. 1 C is a schematic diagram showing a point-to- 
multipoint call control; 

Fig. 2A shows the principle of a boundary device 
according to the present invention ; 
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Fig. 2B shows the configuration of a network; 
Fig. 3 shows the relationship between an IP and an 
ATM network; 

Fig. 4 shows a plurality of receiving terminals in an 
IP network; s 
Fig. 5 shows a point-to-point connection; 
Fig. 6 shows the use of both point-to-multipoint and 
point-to-point connections; 
Fig. 7 shows a problem of a point-to-multipoint con- 
nection; w 
Fig. 8 shows a problem of a point-to-point connec- 
tion; 

Fig. 9 shows the operations for establishing a root- 
initiated connection; 

Fig. 10 shows the sequence for establishing an is 
entry-type connection; 

Fig. 1 1 shows the configuration of a first sending 
side boundary device; 

Fig. 12 shows a single point-to-multipoint connec- 
tion; 20 
Fig. 1 3 shows a plurality of point-to-multipoint con- 
nections; 

Fig. 14 shows a plurality of point-to-point connec- 
tions; 

Fig. 1 5 is a flowchart showing the first process per- 25 

formed by a sending side boundary device; 

Fig. 16 shows the mixed use of point-to-multipoint 

and point-to-point connections; 

Fig. 17 shows the first sequence for determining a 

bandwidth; 30 

Fig. 1 8 shows the second sequence for determining 

a bandwidth; 

Fig. 19 shows the sequence for reestablishing a 
connection; 

Fig. 20 shows the sequence for adding a leaf to a 35 
connection; 

Fig. 21 is a flowchart showing the second process 
performed by the sending side boundary device; 
Fig. 22 is a flowchart showing the third process per- 
formed by the sending side boundary device; 40 
Fig. 23 shows fixed classes; 
Fig. 24 shows fixed class grouping; 
Fig. 25 is a flowchart showing the fourth process 
performed by the sending side boundary device; 
Fig. 26 shows variable classes; 45 
Fig. 27 shows variable class grouping; 
Fig. 28 is a flowchart showing the fifth process per- 
formed by the sending side boundary device; 
Fig. 29 is a flowchart showing the first process per- 
formed in a tag save mode; so 
Fig. 30 shows a first tag rich mode; 
Fig. 31 shows a first tag save mode; 
Fig. 32 is a flowchart showing the sixth process per- 
formed by the sending side boundary device; 
Fig. 33 is a flowchart showing the seventh process ss 
performed by the sending side boundary device; 
Fig. 34 is a flowchart showing the second process 
performed in the tag save mode; 



Fig. 35 shows a second tag rich mode; 

Fig. 36 shows a second tag save mode; 

Fig. 37 is a flowchart showing the eighth process 

performed by the sending side boundary device; 

Fig. 38 shows a bandwidth rich mode; 

Fig. 39 shows a bandwidth save mode; 

Fig. 40 is a flowchart showing the ninth process 

performed by the sending side boundary device 

(No. 1); 

Fig. 41 is a flowchart showing the ninth process 
performed by the sending side boundary device 
(No. 2); 

Fig. 42 shows a resource rich mode; 

Fig. 43 shows a resource save mode; 

Fig. 44 is a flowchart showing the tenth process 

performed by the sending side boundary device 

(No. 1); 

Fig. 45 is a flowchart showing the tenth process 
performed by the sending side boundary device 
(No. 2); 

Fig. 46 shows the sequence for immediately estab- 
lishing a connection; 

Fig. 47 shows the operations for establishing a leaf- 
initiated point-to-point connection; 
Fig. 48 shows an IP -to- ATM address conversion 
table memory; 

Fig. 49 shows the first method for making a corre- 
spondence; - 
Fig. 50 shows a flow identifier- VP l/VCI correspond- 
ence table memory; 

Fig. 51 shows the sequence for establishing a con- 
nection with the first method for making a corre- 
spondence; 

Fig. 52 is a block diagram showing the configuration 
of a first receiving side boundary device; 
Fig. 53 is a block diagram showing the configuration 
of a second sending boundary device; 
Fig. 54 shows the second method for making a cor- 
respondence; 

Fig. 55 shows a flow identifier-connection informa- 
tion correspondence table memory; 
Fig. 56 shows the sequence for establishing a con- 
nection with the second method for making a corre- 
spondence; 

Fig. 57 is a block diagram showing the configuration 
of a second receiving side boundary device; 
Fig. 58 is a block diagram showing the configuration 
of a third sending side boundary device; 
Fig. 59 shows the operations for establishing a leaf- 
initiated point-to-multipoint connection; 
Fig. 60 shows a flow identifier-LU identifier corre- 
spondence table memory; and 
Fig. 61 shows the sequence for establishing a leaf- 
inrtiated connection. 

Description of the Preferred Embodiments 

[0039] Provided below are the explanations about the 
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details of preferred embodiments according to the 
present invention, by referring to the drawings. 
[0040] Fig. 2A shows the principle of a boundary 
device according to the present invention. The bound- 
ary device shown in this figure comprises a receiving s 
unit 21 , a message processing unit 22, and a connec- 
tion controlling unit 23. This boundary device controls 
communications at the boundary between a first net- 
work that routes and transfers data packets in units of 
hops, and a second network that transfers data cells 10 
based on an established connection. 
[0041] Here, the first network and the data packets 
respectively correspond to, for example, an IP network 
and packets of control data, user data (application 
data), etc. In the meantime, the second network and the is 
data cells respectively correspond to, for example, an 
ATM network and cells of control data, user data (appli- 
cation data), etc. 

[0042] According to a first principle of the present 
invention, the message processing unit 22 processes 20 
control messages of a communication quality control 
protocol within the first network, and performs a com- 
munication quality control The connection controlling 
unit 23 establishes a control connection for transferring 
control messages within the second network. 25 
[0043] Here, the control messages correspond to the 
above described RSVP Path message; Reserve mes- 
sage, etc., and are transferred from the first to the sec- 
ond network. The connection controlling unit 23 
establishes a connection dedicated to the control mes- so 
sages by using a permanent connection such as a 
PVP/PVC, etc. so as to transfer the control messages 
within the second network. 

[0044] By establishing the permanent connection ded- 
icated to the control messages separately from the data 35 
transfer connection as described above, the communi- 
cation qualities of the control messages within the sec- 
ond network can be guaranteed. Accordingly, the quality 
of a data communication within the second network can 
be controlled according to the control messages whose 40 
qualities are guaranteed, so that the communication 
quality control protocol within the first network is suitably 
mapped to the second network. 
[0045] According to a second principle of the present 
invention, the receiving unit 21 receives a resource res- 45 
ervation message of a communication quality control 
protocol within the first network via the second network. 
The message processing unit 22 parses the resource 
reservation message, and the connection controlling 
unit 23 establishes a data transfer connection within the so 
second network based on the information of the 
resource reservation message. 

[0046] For example, the first network includes a send- 
ing terminal that sends data packets, and the receiving 
unit 21 receives a resource reservation message via the ss 
second network from another network including a 
receiving terminal which receives the data packets. 
Accordingly, the boundary device according to the sec- 



ond principle corresponds to the sending side boundary 
device located at the boundary between the first and the 
second network. 

[0047] A data transfer connection is established by 
parsing the resource reservation message received by 
the sending side boundary device, so that a point-to- 
multipoint call suitable for delivering data to a plurality of 
receiving terminals can be easily established. As a 
result, the communication quality control protocol within 
the first network can be linked to the point-to-multipoint 
call connection control within the second network. 
[0048] According to a third principle of the present 
invention, the receiving unit 21 receives a resource res- 
ervation message of a communication quality control 
protocol within the first network from a terminal within 
the first network. The message processing unit 22 
parses the resource reservation message, and the con- 
nection controlling unit 23 establishes a data transfer 
connection within the second network based on the 
information of the resource reservation message. 
[0049] For example, the first network includes a 
receiving terminal which receives data packets, and the 
receiving unit 21 receives a resource reservation mes- 
sage sent from the receiving terminal. The boundary 
device transfers the resource reservation message via 
the second network to another network including a 
sending terminal which sends the data packets. Accord- 
ingly, the boundary device according to the third princi- 
ple corresponds to the receiving side boundary device 
located at the boundary between the first and the sec- 
ond network. 

[0050] A data transfer connection is established by 
parsing the resource reservation message received by 
the receiving side boundary devices so that the data 
transfer connection can be quickly provided in response 
to the resource request from a receiving terminal. As a 
result, the communication quality control protocol within 
the first network can be linked to the connection control 
within the second network. 

[0051 ] As described above, with the boundary device 
according to the present invention, the quality guaran- 
tee mechanism such as the RSVP, etc. can be linked to 
the quality control based on a connection of the ATM, 
etc., whereby communication quality higher than the 
quality control closed only for an IP layer can be 
obtained. 

[0052] The receiving unit 21 shown in Fig. 1 corre- 
sponds to, for example, a cell receiving unit 41 shown in 
Fig. 11, a packet receiving unit 51 shown in Fig. 52, a 
cell receiving unit 61 shown in Fig. 53, a packet receiv- 
ing unit 71 shown in Fig. 57, and a cell receiving unit 81 
shown in Fig. 58. 

[0053] The message processing unit 22 shown in Fig. 
1. corresponds to, for example, an RSVP message 
processing unit 42 shown in Fig. 1 1 , an RSVP message 
processing unit 52 shown in Fig. 52, an RSVP message 
processing unit 62 shown in Fig. 53, an RSVP message 
processing unit 72 shown in Fig. 57, and a message 
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processing unit 82 shown in Fig. 58. 
[0054] The connection controlling unit 23 shown in 
Fig.1 corresponds to, for example, an ATM connection 
controlling unit 47 shown in Fig. 1 1 , an ATM connection 
controlling unit 55 shown in Fig. 52, and an ATM con- 5 
nection controlling unit 75 shown in Fig. 57. 
[0055] Additionally, the present invention provides 
also a communication controlling method in a network 
including a first and a second network that route and 
transfer data packets in units of hops, and a third net- 
work that is arranged between the first and the second 
network and transfers data cells based on an estab- 
lished connection. Here, the first and the second net- 
work correspond to, for example. IP networks, while the 
third network corresponds to, for example, an ATM net- 
work. 

[0056] With a communication controlling method 
according to a fourth principle of the present invention, 
a control connection for transferring control messages 
of a communication quality control protocol within the 
first and the second network is established within the 
third network, and the control messages are transferred 
between the first and the second network by using the 
established control connection. A data transfer connec- 
tion is then established within the third network based 
on the information of the control messages. 
[0057] By establishing the connection dedicated to the 
control messages separately from the data transfer con- 
nection as descrbed above, the communication quali- 
ties of the control messages within the third network can 
be guaranteed. Accordingly, the communication quality 
control protocol within the first and the second network 
is suitably mapped to the third network. 
[0058] With a communication controlling method 
according to a fifth principle of the present invention, a 
resource reservation message of a communication 
quality control protocol within the first and the second 
network is transferred from the second to the first net- 
work via the third network. The resource reservation 
message is then parsed at the boundary between the 
first and the third network, so that a data transfer con- 
nection is established within the third network based on 
the information of the resource reservation message. 
[0059] For example, the first network includes a send- 
ing terminal which sends data packets, while the sec- 
ond network includes a receiving terminal which 
receives data packets. The first network receives a 
resource reservation message from the second network 
via the third network. Accordingly, the boundary 
between the first and the third network corresponds to 
the boundary on the sending side of data packets. 
[0060] The resource reservation message is parsed at 
the boundary on the sending side and a data transfer 
connection is established, so that a point-to-multipoint 
call suitable for delivering data to a plurality of receiving 
terminals can be easily established. Accordingly, the 
communication quality control protocol within the first 
and the second network can be linked to the point-to- 



multipoint call connection control within the third net- 
work, in the same way as the second principle. 
[0061] With a communication controlling method 
according to a sixth principle of the present invention, a 
resource reservation message of a communication 
quality control protocol within the first and the second 
network is transferred from the second to the first net- 
work via the third network. The resource reservation 
message is then parsed at the boundary between the 
second and the third network, so that a data transfer 
connection is established within the third network based 
on the information of the resource reservation message. 
[0062] For example, the first network includes a send- 
ing terminal which sends data packets, while the sec- 
ond network includes a receiving terminal which 
receives data packets. The second network transfers 
the resource reservation message sent from the receiv- 
ing terminal to the first network via the third network. 
Accordingly, the boundary between the second and the 
third network corresponds to the boundary on the 
receiving side of data packets. 

[0063] The resource reservation message is parsed at 
the boundary on the receiving side and a data transfer 
connection is established, so that the data transfer con- 
nection can be quickly provided in response to the 
resource request from the receiving terminal. Accord- 
ingly, the communication quality control protocol within 
the first and the second network can be linked to the 
connection control within the third network, in the same 
way as the third principle. 

[0064] As described above, the resource reservation 
mechanism controlled by the RSVP is linked to the con- 
nection control which takes full advantage of the quality 
control or the point-to-multipoint call control of the ATM, 
so that the RSVP resource requests issued from a plu- 
rality of users can be flexibly supported within an ATM 
network. Consequently, end-to-end quality guarantee 
can be simultaneously provided to the plurality of users 
between the IP networks interposing an ATM network. 
[0065] The procedure for making an RSVP resource 
reservation is performed by the resource reservation 
message (Reserve message) from a receiver (receiving 
terminal) as described above. When an ATM switch 
arranged as a boundary device (IP-ATM linking device) 
at the boundary between an ATM and an IP network 
receives the resource reservation message, it is natural 
that the ATM switch should establish an ATM connection 
guaranteeing the quality requested by the RSVP at this 
timing. 

[0066] The method for establishing an ATM connec- 
tion at this time is considered to be classified depending 
on the position of an intra-network device establishing 
the ATM connection. Namely, two method types are 
considered: a method with which an ATM switch located 
at the boundary on a sending terminal side establishes 
an ATM call at the timing of receiving a resource reser- 
vation message; and a method with which an ATM 
switch located at the boundary on a receiving terminal 
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side establishes an ATM call at the timing of receiving a 
resource reservation message. 
[0067] Fig. 2B shows the configuration of a communi- 
cations network including boundary devices according 
to the present invention. The network shown in this fig- s 
ure is composed of IP networks 31 and 32-1 through 32- 
n f and an ATM network 33 existing in between. Here, a 
one-to-murtiple data transfer is assumed to be made 
between a sending terminal S within the IP network 31 
and receiving terminals R 1 through R n respectively 10 
within the IP networks 32-1 through 32-n via the ATM 
network 33. 

[0068] The ATM network 33 includes a single ATM 
switch (ATM^), and a boundary device EN 0 is arranged 
at the boundary between the IP network 3 1 on the send- is 
ing terminal side and the ATM network 33. Boundary 
devices EN 1 through EN n are arranged at the bounda- 
ries between the IP networks 32-1 through 32-n on the 
receiving terminal side and the ATM network 33. The 
ATM network 33 is normally considered to include a plu- 20 
rality of ATM switches. Also in this case, the configura- 
tions and the operations of the following preferred 
embodiments are similar. 

[0069] Considering the case where an ATM network 
exists on the way of the route like the network configu- 25 
ration shown in Fig. 2B, a high-quality communication 
using an ATM quality control mechanism can be imple- 
mented by directly establishing an ATM connection 
between the boundary devices, by converting data into 
ATM cells, and by transferring the ATM cells. 30 
[0070] If the physical network configuration shown in 
Fig. 2B is divided into an IP and an ATM layer, the con- 
figuration becomes the one shown in Fig. 3. In the IP 
layer, the sending terminal S makes IP communications 
with the receiving terminals R 1 through R n via the 35 
boundary devices EN 0 and EN-, through EN n . In the 
ATA/I layer, the boundary device EN 0 on the sending 
side establishes an ATM connection between the 
boundary devices EN 1 through EN n on the receiving 
side and the device EN 0 itself, and makes ATM commu- 40 
nications. 

[0071] Here, the capabilities possessed by the 
respective devices are further explained. The sending 
terminal S and the receiving terminals through R n 
have a packet transfer capability according to an IP pro- 45 
tocol, and respectively have IP addresses as unique 
addresses. 

[0072] Assume that the sending terminal S transfers 
application data to the receiving terminals R 1 through 
R n . In this case, an IP processing unit within the sending so 
terminal S disassembles the data into variable-length 
packets (datagrams), assigns an IP address of a desti- 
nation, and sends the packets to a transmission line. 
The receiving terminals through R n assemble the 
original data from the received packets, and pass the ss 
original data to an application executing unit. 
[0073] An ATM switch is arranged within the ATM net- 
work 33, and performs a switching process in units of 



cells. All of data transferred within the ATM network 3 
are divided into 53-byte cells. 

[0074] The boundary devices EN 0 and EN 1 through 
EN n , which are located between the different networks 
(between the IP and the ATM network), have both a 
capability for disassembling the IP packets reaching 
from the IP networks 31 and 32-1 through 32-n into ATM 
cells and for sending the ATM cells, and its reversed 
capability. Furthermore, these boundary devices have a 
routing capability for determining the route of an IP 
packet as an IP communication capability, and capabili- 
ties for switching an ATM cell and for establishing an 
ATM connection as ATM communication capabilities. 
[0075] The boundary devices EN 0 and EN 1 through 
EN n additionally have the following three capabilities. 

(1) Bandwidth control capability 

[0076] This capability includes a policing capability for 
determining what type of an ATM connection to estab- 
lish in what bandwidth size based on the bandwidths 
requested by the receiving terminals R 1 through R n . 

(2) Connection management capability 

[0077] This capability manages VPI/VCI resources yet 
to be used, determines whether or not a resource can 
be provided in response to a new bandwidth request, 
and performs signaling. 

(3) Address solution capability 

[0078] When an IP packet is transferred to a target 
receiver via the ATM network 33, the ATM address of 
the boundary device at the destination must be obtained 
from the flow identifier (session identifier) assigned to 
the IP packet. For example, a destination IP address is 
used as the flow identifier. Therefore, each boundary 
device must store the correspondences between the 
ATM addresses of all of the other boundary devices and 
the IP addresses of the terminals connected to the 
boundary devices. 

[0079] In Figs. 2B and 3, only one receiving terminal 
Ri (i=1, 2, ... f n) is arranged within an IP network 32-i 
including each boundary device ENj for the sake of con- 
venience. Actually, however, a plurality of receiving ter- 
minals R r 1, Rj-2, Rj-m ( "m" is an arbitrary positive 
integer) can be arranged within the IP network 32-i as 
shown in Fig. 4. In this case, the receiving terminals Rj- 

1 , Rj-2 R r m are connected to the boundary device 

ENj via a router, etc. 

[0080] The sending terminal S can transfer data to the 
receiving terminals R r 1, Rj-2, ... Rj-m via the boundary 
device ENj by specifying their IP addresses. The receiv- 
ing terminal R, is denoted as a representative of the plu- 
rality of receiving terminals R r 1, Rj-2. ... ( R r m in the 
explanation provided below. 

[0081] As described above, RSVP control messages 
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are transferred from both of the sending terminal S and 
the receiving terminal Rj. When these control messages 
are transferred in the ATM network 33, known transfer 
methods such as a classical IP over ATM transfer in hop 
units, and a connectionless transfer are considered to 
be used. However, these transfer methods do not guar- 
antee the quality on an IP level. 
[0082] Therefore, the present invention enables a 
processing delay time caused by IP routing to be 
reduced, and a high<iuality control message connec- 
tion to be provided by directly establishing ATM connec- 
tions between the sending side boundary device EN 0 
and the receiving side boundary devices EN 1 through 
EN n at the boundary of the ATM network 33. The control 
message connection is established separately from a 
data transfer connection to be described later, and is 
used exclusively for a control message transfer. 
[0083] As a method for establishing an ATM connec- 
tion dedicated to control messages, two types are con- 
sidered as shown in Figs. 5 and 6. Fig. 5 shows the 
method for establishing a bidirectional ATM point-to- 
point connection between the sending side boundary 
device EN 0 and each of the receiving side boundary 
devices EN^ through EN n . With this method, a high- 
quality bidirectional path for transferring control mes- 
sages can be provided for each of the receiving side 
boundary devices EN-, through EN n . 
[0084] In the meantime, Fig. 6 shows the method 
using both of ATM point-to-multipoint and point-to-point 
connections. Here, an ATM point-to-multipoint connec- 
tion from the boundary device EN 0 to the boundary 
devices EN 1 through EN n is established for communica- 
tions made in a downstream direction from the sending 
to the receiving side, while an individual ATM point-to- 
point connection is established for communications 
made in an upstream direction for each of the receiving 
side boundary devices EN 1 through EN n . By adopting 
the ATM point-to- multipoint connection in the down- 
stream direction, the bandwidth resources of the ATM 
network 33 can be effectively utilized. 
[0085] The reason why the ATM point-to-point con- 
nection is adopted in the upstream direction is that there 
is a technical difficulty in cell merging which must be 
performed in an ATM switch when an ATM point-to- 
multipoint connection is established. Accordingly, the 
amount of processing can be reduced by establishing a 
simpler ATM point-to-point connection. 
[0086] As described above, a point-to-point or a point- 
to-multipoint connection can be used as a connection 
for transferring IP signaling protocol control messages 
within the ATM network 33. 

[0087] Furthermore, as a transfer form using an estab- 
lished connection, a best-effort transfer or a transfer 
with guaranteed QOS may be considered. For the sign- 
aling protocol such as the RSVP, etc.. which holds a 
state by using a software state, a control message 
packet loss directly leads to a deterioration of the proto- 
col performance. Therefore, it is desirable to prepare a 



transfer route with guaranteed QOS as a control mes- 
sage transfer connection. 

[0088] One problem of mapping the RSVP to the ATM 
network 33 is what connection to be allocated in which 

5 bandwidth in response to the resource requests (band- * 
width requests) issued from the plurality of receiving ter- 
minals R 1 through R n (receivers). 
[0089] Since the RSVP is a protocol assuming multi- 
cast to the plurality of receiving terminals R 1 through 

10 R n , different resource requests are issued from the plu- 
rality of receivers. The ATM technique implements a 
point-to-multipoint connection for a one-to-multiple com- 
munication, which supports multicast However, one 
point-to-multipoint connection can be established in 

is only one bandwidth, which causes a problem. 

[0090] Namely, if different bandwidths are requested 
from a plurality of receivers as in the RSVP, a connec- 
tion must be established based on the maximum value 
of the bandwidths requested by all of the receivers in 

20 order to satisfy the requests with only one point-to- 
multipoint connection. 

[0091] Fig. 7 shows the case where a point-to- 
multipoint connection is established between the send- 
ing side boundary device EN 0 and five receiving side 

25 boundary devices EN 1 and EN 5 . In this figure, band- 
width requests are issued from the 5 receivers respec- 
tively belonging to the boundary devices EN-,- through 
EN 5 for one multicast session provided by the sender, 
and the bandwidths of different sizes are requested by 

30 the respective receivers. ? 

[0092] The boundary devices EN 1 through EN 5 
respectively receive the bandwidth requests of 10B, 5B. 
6B, 1B, and 2B from the receivers based on the 
assumption that the unit of an arbitrary bandwidth is B. 

35 Here, if the IP network has the configuration shown in 
Fig. 4, the bandwidth requests that the respective 
boundary devices EN 1 through EN 5 receive are 
assumed to indicate the result obtained by merging the 
bandwidth requests from the receiving terminals R r l , 

40 R r 2 Rj-m. 

[0093] Because the requested maximum bandwidth 
among the five requested bandwidths is 10B, a connec- 
tion must be established in a bandwidth of 10B when 
the ATM network 33 provides with one point-to- 

45 multipoint connection. With this method, the bandwidth 
of 10B is provided to the receiver which requests the 
bandwidth of only 1 B, which leads to a waste in network 
resources. 

[0094] Considering the establishment of a connection 
so faithfully to the bandwidth requested by a receiver, it is 
natural that the ATM network 33 utilizes a point-to-point 
connection for a one-to-one communication. When a 
service is provided to all of the receivers shown in Fig. 7 
with point-to-point connections, each connection is 
55 established in a bandwidth requested by each of the 
receivers as shown in Fig. 8. 

[0095] Since point-to-point connections are estab- 
lished in the bandwidths requested by the respective 
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receivers with this method, the respective bandwidths 
for the connections are never wasted. However, the 
sending side boundary device EN 0 must provide con- 
nections the number off which is equal to the number of 
resource requests. Additionally, a plurality of connec- 5 
tions can possibly coexist for one data proceeding to the 
same route as indicated by a bundle 34 of connections, 
which also leads to a waste in network resources. This 
tendency increases as going to an upstream (sending 
side) of a communication. 10 
[0096] As described above, it is difficult to establish a 
connection suitable for a multicast session in the ATM 
network 33. A solution to this problem is considered to 
be a method for adopting an intermediate method 
between the above described two extreme examples. 15 
That is, a method for supporting one multicast session 
with a combination of point-to-point and point-to- 
multipoint connections. 

[0097] Conventionally, there was no method for pro- 
viding an optimum combination of point-to-point and 20 
poirrt-to-multipoint connections. Therefore, a policy 
determining an optimum connection by using these con- 
nections and a method for establishing an optimum con- 
nection by using these connections will be provided in 
the following preferred embodiments. 25 
[0098] Considering a delivery-type data communica- 
tion the representative of which is multicast, etc., a 
sending terminal sending data and one or a plurality of 
receiving terminals receiving the data exist. A resource 
reservation for guaranteeing the characteristic and the 30 
quality of data to be sent is currently required on the 
Internet depending on the characteristic of the data. 
The ATM is a network technique suitable for guarantee- 
ing a quality, and a study has been made to accommo- 
date an IP network in an ATM network. 35 
[0099] Accommodating the IP network guaranteeing a 
data quality in the ATM network means that the 
resource reservation protocol running in the IP network 
is accommodated in the ATM network. That is, the 
boundary device located at the boundary between the 40 
ATM and the IP network must establish an ATM connec- 
tion according to a message of the resource reservation 
protocol. 

[0100] Taking as an example the RSVP being a cur- 
rently useful resource reservation protocol, a sending 45 
terminal sends the path message indicating the data 
traffic characteristic to a downstream (receiving side), 
while a receiving terminal sends a resource reservation 
message to an upstream (sending side). When a 
boundary device establishes an ATM connection based so 
on the resource reservation message from the receiving 
terminal, two connection establishment types are con- 
sidered: root-initiated connection establishment with 
which a sending side boundary device establishes an 
ATM connection; and leaf -initiated connection establish- 55 
ment with which a receiving side boundary device 
establishes an ATM connection. 
[0101] First, the root-initiated connection establish- 



ment is explained below. With the root-initiated connec- 
tion establishment, the sending side boundary device 
establishes an ATM connection at the timing of receiv- 
ing the resource reservation message from the receiv- 
ing terminal. At this time, the sending side boundary 
device must find out a suitable connection to be estab- 
lished according to the bandwidths requested by a 
group of receiving terminals. The following preferred 
embodiment also refers to a policing method to be fol- 
lowed by the bandwidth control capability of the sending 
side boundary device at each phase of the operations of 
the device. 

[0102] In Fig. 2B, each of the receiving terminals R 1 
through R n sends to the sending terminal S an IP packet 
of a resource reservation message. Upon receipt of the 
IP packet of the resource reservation message, each of 
the receiving side boundary devices EN-, through EN n 
learns from the information within the packet the IP 
address of the sending side boundary device EN 0 to 
which the sending terminal S belongs. 
[0103] Additionally, each of the receiving side bound- 
ary devices Eh^ through EN n comprises an IP-to-ATM 
address conversion table memory for making a corre- 
spondence between the IP address of the sending side 
boundary device EN 0 and an ATM address. If the IP 
address of the sending side boundary device EN 0 is 
obtained, the corresponding ATM address can be 
obtained. The received IP packet is then transferred to 
the sending side boundary device EN 0 by using an 
existing control message connection. 
[0104] Here, RSVP flow states (path states) that the 
receiving side boundary devices EN 1 through EN n man- 
age are used to learn the IP address of the sending side 
boundary device EN 0 . As described above, intra-net- 
work devices (such as a sending terminal, a receiving 
terminal, a boundary device, etc.) having the RSVP 
capability normally hold a flow identifier (such as a des- 
tination IP address) for identifying an RSVP flow cur- 
rently being communicated. The information of an IP 
address of an intra-network device and an IP address of 
a previous hop, etc. are held as a path state for each 
flow identifier. 

[0105] Since an RSVP control message itself has a 
flow identifier, the boundary devices EN 1 through EN n 
can learn the flow identifier upon receipt of the resource 
reservation message. If the flow state corresponding to 
the flow identifier of a received resource reservation 
message among the flow states that the boundary 
devices EN 1 through EN n manage is referenced, the IP 
address of the previous hop (immediately preceding 
hop), that is, the IP address of the sending side bound- 
ary device ENq can be learned. 

[0106] The sending side boundary device EN 0 that 
has received the IP packet of the resource reservation 
message then establishes a data transfer connection 
which satisfies a requested bandwidth according to a 
particular determination policy, and transfers the IP 
packet to the sending terminal S. In this way, the band- 
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width is reserved within the network. 
[0107] Fig. 9 shows the operations for establishing 
such a root-initiated connection in the network shown in 
Fig. 2B. Here, each of the boundary devices EN 0 and 
ENt through EN n learns the IP address or the network s 
address (higher portion of the IP address) of an arbi- 
trary terminal and the ATM address of the boundary 
device to which the terminal belongs. Additionally, each 
of the boundary devices ENq and EN 1 through EN n 
comprises an IP -to- ATM address conversion table 10 
memory relating to all of the boundary devices. These 
establishment operations are performed with the follow- 
ing procedure. 

P1 : The traffic characteristic information (such as a 15 
data rate, a peak rate, etc.) of data from the sending 
terminal S are multicast to all of the receivers as an 
RSVP path message PATH. 
P2: When the path message arrives at the sending 
side boundary device EN 0 , the sending side bound- 20 
ary device EN 0 obtains the ATM addresses of the 
receiving side boundary devices EN 1 through EN n 
from the destination IP address of the path mes- 
sage. The path message is transferred to the 
respective receiving side boundary devices EN 1 25 
through EN n over the ATM control message con- 
nection prepared beforehand between the bound- 
ary devices. 

P3: The path message arrives at the respective 
receiving terminals R-i through R n from the receiv- 30 
ing side boundary devices EN 1 through EN n . With 
this message, each of the receivers learns the char- 
acteristic of the data from the sending terminal S. 
P4: The respective receiving terminals R-) through 
R n generate a resource reservation message 35 
RESV based on the received path message. The 
RESV includes the information such as a requested 
data rate, a requested peak rate, a requested band- 
width, etc. Here, the receiving terminal H A first 
sends the resource reservation message to the 40 
boundary device EN^ 

P5: The boundary device EN 1 that has received the 
resource reservation message from the receiving 
terminal R 1 learns from the flow identifier included 
in the message the IP address of the boundary 45 
device ENq at the destination to which the resource 
reservation message is transferred, and further 
learns the corresponding ATM address by referenc- 
ing the IP-to-ATM address conversion table mem- 
ory. The boundary device EN 1 then transfers the so 
resource reservation message to the boundary 
device EN 0 . 

P6: Also the receiving terminals R 2 through R n 
send resource reservation messages RESVs to the 
boundary devices EN2 through EN n in the same 55 
way as the receiving terminal 
P7: Also the boundary devices EN 2 through EN n 
transfer the resource reservation messages RESVs 



to the boundary device EN 0 in the same way as the 
boundary device EN 1 . 

P8: The sending side boundary device EN 0 which 
has received the resource reservation message 
from the receiving terminal R1 determines the ATM 
connection which satisfies the request of the receiv- 
ing terminal R t based on the requested bandwidth 
included in the message. The sending side bound- 
ary device EN 0 then sends a setup message 
SETUP to the ATM switch in order to establish an 
ATM connection to the receiving side boundary 
device EN 1 to which the receiving terminal R 1 
belongs. 

P9: The ATM switch which has received the setup 
message transfers this message to the boundary 
device EN 1 . 

P10: The boundary device EN^ which has received 
the setup message returns a connection acknowl- 
edgment message CONNECT to the ATM switch. 
P11 : The ATM switch which has received the con- 
nection acknowledgment message transfers this 
message to the boundary device EN 0 . 
P12: The boundary device EN 0 which has received 
the connection acknowledgment message transfers 
the resource reservation message from the receiv- 
ing terminal to the sending terminal S. 
P13: The sending side boundary device EN 0 which 
has received the resource reservation messages 
from the respective receiving terminals R 2 through 
R n determines the ATM connections whichTsatisfy 
the requests of the receiving terminals R 2 through 
R n in the same way as the case of the receiving ter- 
minal R 1 . The sending side boundary device EN 0 
sends the setup message SETUP to the' ATM 
switch in order to establish ATM connections to the 
respective receiving side boundary devices EN 2 
through EN n to which the receiving terminals R 2 
through R n belong. ■ 
P14: The ATM switch which has received the setup 
message transfers this message to the boundary 
devices EN 2 through EN n . 

P15: The boundary devices EN2 through EN n which 
have received the setup message return a connec- 
tion acknowledgment message CONNECT to the 
ATM switch. 

P16: The ATM switch which has received the con- 
nection acknowledgment message transfers this 
message to the boundary device EN 0 . 
P17: The boundary device EN 0 which has received 
the connection acknowledgment message transfers 
the resource reservation messages from the receiv- 
ing terminals R 2 through R n to the sending terminal 
S. 

[0108] Fig. 9 principally shows the operations for 
establishing point-to-point connections between the 
sending side boundary device EN 0 and the respective 
receiving side boundary devices EN 1 through EN n . Also 
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the operations for establishing a point-to-multipoint con- 
nection are similar. For the operations for establishing a 
point-to-multipoint connection, a leaf addition message 
ADD PARTY and a leaf addition acknowledgment mes- 
sage ADD PARTY ACK are used as will be described 5 
later. 

[01 09] As described above, with the root-initiated con- 
nection establishment, a sending side boundary device 
receives resource reservation messages from all of 
receiving terminals, determines an optimum ATM con- w 
nection to be provided based on the requests, and 
establishes the ATM connection. Since the sending side 
boundary device performs the entire control from the 
operation for holding the information of a connection 
state till the operation for establishing a connection, is 
management is easy to be made with this method. 
Especially, an ATM point-to-multipoirrt connection can 
be fundamentally established only from a sending side. 
Therefore, the route-initiated method is superior also in 
this point. 20 
[0110] Provided next is the explanation about entry- 
type connection establishment with which a predeter- 
mined amount of entry time is preset when a root-initi- 
ated connection is established. With this method, a 
sending side boundary device does not immediately 25 
start to establish a connection when the initial resource 
reservation message among those from a plurality of 
receiving terminals arrives at the sending side boundary 
device, but starts to establish a connection after waiting 
for a particular amount of reservation acceptance entry 30 
time with a timer. In this case, one entry timer is pre- 
pared for each data flow (namely, for each path mes- 
sage) within the sending side boundary device. 
[0111] By way of example, when a sender multicasts 
data such as a commercial program to a plurality of 35 
receivers (users), a path message may be periodically 
sent to the plurality of receivers as advertising informa- 
tion of the program in some cases. In this case, the 
same path message is repeatedly transferred for one 
program. When a receiver desires to receive the pro- 40 
gram, he or she instructs the receiving terminal to send 
a resource reservation message. 
[0112] Accordingly, all of receiving terminals which 
have received the path message do not immediately 
return a resource reservation message, and there is a 45 
time lag between the arrivals' of a plurality of resource 
reservation messages at the sending side boundary 
device. A predetermined amount of time is therefore 
arranged to accept the plurality of resource reservation 
messages altogether. 50 
[0113] Fig. 10 shows the sequence for establishing an 
entry-type connection. In this example, a point-to- 
multipoint connection is established within the ATM net- 
work 33 according to the following sequence. 

55 

P21 : A path message PATH describing a transmis- 
sion traffic characteristic is sent from the sending 
terminal S to all of the receiving terminals R n 



through R n in a session by using multicast 
addresses. 

P22: The path message is transferred to the receiv- 
ing side boundary devices Ef^ through EN n over 
the control message connection within the ATM net- 
work 33. 

P23: The path message arrives at all of the receiv- 
ing terminals R 1 through R n . 
P24: A resource reservation message RESV from 
the receiving terminal arrives at the boundary 
device EN^ 

P25: The resource reservation message from the 
boundary device EN-, arrives at the sending side 
boundary device EN 0 fundamentally over the same 
route as that of the path message. 
P26: When the resource reservation message from 
the receiving terminal R 1 arrives at the boundary 
device EN 0 as the first request, an entry timer is 
started and entry acceptance is started. 
P27: Resource reservation messages RESVs from 
the respective receiving terminals R 2 through R n 
arrive at the boundary devices EN 2 through EN n . 
P28: The resource reservation messages from the 
boundary devices EN 2 through EN n arrive at the 
sending side boundary device EN 0 fundamentally 
over the same route as that of the path message. 
P29: The entry timer expires, and the entry accept- 
ance in this time is terminated. The operations for 
establishing a connection within the ATM network 
33 are started in response to the accepted 
requests. 

P30: The sending side boundary device EN 0 first 
sends a setup message SETUP to the ATM switch 
in order to establish an ATM connection to the 
receiving side boundary device EN 1 to which the 
receiving terminal R1 belongs. 
P31 : The ATM switch which has received the setup 
message transfers this message to the boundary 
device EN-, . 

P32: The boundary device EN 1 which has received 
the setup message returns a connection acknowl- 
edgment message CONNECT to the ATM switch. 
P33: Tine ATM switch which has received the con- 
nection acknowledgment message transfers this 
message to the boundary device EN 0 . 
P34: The boundary device which has received the 
connection acknowledgment message transfers the 
resource reservation message from the receiving 
terminal to the sending terminal S. 
P35: The sending side boundary device EN 0 sends 
a leaf addition message ADD PARTY to the ATM 
switch in order to add each of the receiving side 
boundary devices EN 2 through EN n , to which the 
receiving terminals R 2 through R„ belong, to the 
established connection as a leaf. 
P36: The ATM switch which has received the leaf 
addition message sends a setup message SETUP 
to the boundary devices EN 2 through EN n . 
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P37: The boundary devices EN 2 through EN n which 
have received the setup message return a connec- 
tion acknowledgment message CONNECT to the 
ATM switch. 

P38: The ATM switch which has received the con- 
nection acknowledgment message sends a leaf 
addition acknowledgment message ADD PARTY 
ACK to the boundary device EN 0 . 
P39: The boundary device EN 0 which has received 
the leaf addition acknowledgment message trans- 
fers the resource reservation messages from the 
receiving terminals R 2 through R n to the sending 
terminal S. 

[0114] In Fig. 10, the entry timer is started when the 
resource reservation message from the receiving termi- 
nal Ri arrives. Normally, however, the entry timer is 
started when the first reservation message arrives from 
any of the receiving terminals R<| through R n . Then, the 
sending side boundary device EN 0 determines the con- 
nection to be established based on all of the resource 
reservation messages that the sending side boundary 
device EN 0 accepts within the particular amount of 
entry time, and establishes the determined connection. 
[01 1 5] Resource requests from a plurality of receiving 
terminals can be altogether processed by arranging an 
entry timer as described above, thereby reducing mean- 
ingless connection reestablishment. Accordingly, 
respective types of connection control messages flow- 
ing within a network can be reduced, so that also the 
processing loads on intra-network devices can be 
reduced. 

[01 1 6] Especially, when the number of resource reser- 
vation messages is very large, this method is consid- 
ered to be effective. This is because the load on the 
sending side boundary device and the number of con- 
trol messages flowing through the lines of the ATM net- 
work 33 can be reduced with this method. Furthermore, 
use of the entry time can absorb the bursting nature 
caused by the concentration of request messages from 
receiving terminals at a start/end time of a multicast 
session, etc. However, there is a possibility that a 
receiver must wait by the entry time at its maximum until 
a connection is started to be established. 
[0117] Fig. 11 exemplifies the configuration of the 
sending side boundary device EN 0 performing such 
entry-type connection establishment. The boundary 
device shown in Fig. 1 1 comprises a cell receiving unit 
41, an RSVP message processing unit 42, an IP-to- 
ATM address conversion table memory 43, an entry 
controlling unit 44, an entry timer 45, an ATM resource 
determining unit 46, an ATM connection controlling unit 
47, a cell sending unit 48, a cell-to-packet converting 
unit 49. and a packet sending unit 50. 
[0118] The cell receiving unit 41 receives the IP 
packet from a receiving side boundary device as an 
ATM cell, and transfers the message included in the cell 
to the RSVP message processing unit 42. If the 



received message is a resource reservation message, 
the RSVP message processing unit 42 notifies the entry 
controlling unit 44 of the destination IP address (flow 
identifier) and the resource reservation information, 

5 which are included in the message. 

[0119] Additionally, the RSVP message processing 
unit 42 stores the destination IP address and the IP 
address of the next hop (downstream side) as a path 
state. The RSVP message processing unit 42 obtains 

10 from the path state the IP address of the next hop (that 
is, the IP address of the receiving side boundary device) 
based on the destination IP address included in the 
message, and notifies the IP-to-ATM address conver- 
sion table memory 43 of the obtained address. TTie test 

75 of the message is transferred to the cell-to-packet con- 
verting unit 49. 

[01 20] The IP-to-ATM address conversion table mem- 
ory 43 outputs to the ATM connection controlling unit 47 
the ATM address (that is, the ATM address of the receiv- 
20 ing side boundary device), which corresponds to the IP 
address notified from the RSVP message processing 
unit 42. 

[0121] The entry controlling unit 44 uses the IP 
address received from the RSVP message processing 

25 unit 42 as a f bw identifier, and starts the entry timer 45 
for each flow identifier. The entry controlling unit 44 then 
collects the resource reservation information having the 
corresponding flow identifier during the entry time. The 
entry timer 45 includes a plurality of counters, and 

30 measures the entry time by using a counter which dif- 
fers depending on each flow identifier to be processed. 
[0122] The entry controlling unit 44 processes the col- 
lected resource reservation information according to a 
predetermined algorithm during the entry time or after 

35 the entry time elapses, and notifies the ATM resource 
determining unit 46 of the result of the processing as 
resource reservation information. 
[0123] The ATM resource determining unit 46 deter- 
mines whether or not to accept an ATM connection for 

40 the resource reservation information from the entry con- 
trolling unit 44, and sends an acceptance notification to 
the ATM connection controlling unit 47 if the ATM con- 
nection can be accepted. 

[0124] The ATM connection controlling unit 47 con- 
45 trots the establishment of an ATM connection, gener- 
ates an ATM signaling message at the timing of 
receiving the acceptance notification from the ATM 
resource determining unit 46, and transfers the gener- 
ated message to the cell sending unit 48. The cell send- 
so ing unit 48 sends an ATM cell to the receiving side. 
[0125] The cell-to-packet converting unit 49 converts 
the message in the form of the cell, which is received 
from the RSVP message processing unit 42, into an IP 
packet and transfers the IP packet to the packet sending 
55 unit 50. The packet sending unit 50 sends the IP packet 
received from the cell-to-packet converting unit 49 to the 
sending terminal. 

[0126] The entry controlling unit 44 and the ATM 



13 



BNSDOCID: <EP_0982899A2J_> 



25 



EP0 982 899 A2 



26 



resource determining unit 46 closely relate to the polic- 
ing capability for determining an optimum connection, 
and normally comprise a processing unit such as a 
microprocessor, etc. The processing unit provides a 
variety of policing capabilities to be described later by 
executing the program stored in a memory Note that 
the entry controlling unit 44 and the ATM resource 
determining unit 46 may be configured as hardware cir- 
cuits implementing similar capabilities. 
[0127] By the way. as an entry-type connection estab- 
lishment systems, 4 systems are considered: a system 
for establishing a single point-to-multipoint connection; 
a system for establishing a plurality of point-to- 
multipoint connections; a system for establishing a plu- 
rality of point-to-point connections; and a system for 
establishing point-to-multipoint and point-to-point con- 
nections. These systems are explained below. 
[01 28] In the system for establishing a single point-to- 
multipoint connection, a sending side boundary device 
accepts resource requests from receiving terminals dur- 
ing entry time for one session, and establishes a single 
point-to-multipoint connection. 

[0129] The sending side boundary device starts an 
entry timer at the timing of accepting the initial resource 
reservation message from a receiving terminal, and 
accepts other resource reservation messages for a pre- 
determined amount of time. When ; the entry timer 
expires, the sending side boundary device establishes 
one point-to-multipoint connection which satisfies all of 
the resource requests accepted during the entry time. 
[0130] Fig. 12 exemplifies the operations of such a 
system. This figure assumes that resource requests are 
issued from a plurality of receiving terminals R-j through 
R n . For example, the bandwidth request of 5B is issued 
from the receiving terminal R-|, and the bandwidth 
request of 2B is issued from the receiving terminal R n . 
The sending side boundary device EN 0 provides a serv- 
ice with a single point-to-multipoint connection in 
response to these bandwidth requests. Here, the point- 
to-multipoint connection having the bandwidth of 5B is 
established between the boundary device EN 0 and the 
boundary devices EN-) through EN n . 
[0131] Because this system is an entry type, it can 
determine a bandwidth suitable for all of a plurality of 
requests. Therefore, a wasteful operation for reestab- 
lishing a connection once established can be omitted. 
[0132] Additionally, since this system utilizes a single 
point-to-multipoint connection for one session, the 
number of VPIA/CIs used within the ATM network 33 
can be reduced. 

[0133] Furthermore, bandwidth resources can be 
saved on a link closer to a sending side boundary 
device. Actually/the bandwidth of 5B is used on the link 
between the boundary device EN 0 and the ATM switch 
in Fig. 12. 

[0134] Supposing that point-to-point connections are 
established for the respective boundary devices E^ 
and EN n , the connections respectively having the band- 



widths of 5B and 2B are required. Only these two con- 
nections use the bandwidth of 7B (=5B+2B) between 
the boundary device EN 0 and the ATM switch. Accord- 
ingly, the bandwidth of 2B can be reduced by using the 

s single point-to-multipoint connection. 

[01 35] However, since a value equal to or larger than 
the maximum value of all of requested bandwidths is set 
as the bandwidth of a connection in the ATM network 
33, the bandwidth resources on the link closer to the 

io receiving side boundary device can possibly be wasted. 
In Fig. 12, the connection having the bandwidth of 5B is 
provided for the requested bandwidth of 2B on the link 
between the ATM switch and the boundary device EN n . 
Therefore, 3B is wasted. 

is [01 36] The method for determining the bandwidth of a 
point-to-multipoint connection established by this sys- 
tem, and the details of the method for changing a con- 
nection will be described later. 

[0137] Next, the system for establishing a plurality of 
20 point-to-multipoint connections is a system in which a 
sending side boundary device accepts resource 
requests from receiving terminals during entry time, and 
establishes a plurality of point-to-multipoint connec- 
tions. 

25 [0138] The sending side boundary device starts an 
entry timer at the timing of accepting the initial resource 
reservation message from a receiving terminal, and 
accepts other resource reservation messages for a pre- 
determined amount of time. When the entry timer 

30 expires, the sending side boundary device establishes a 
plurality of point-to-multipoint connections which satisfy 
all of the resource requests accepted during the entry 
time. 

[0139] At this time, the sending side boundary device 
35 establishes a new connection with a message SETUP 
according to a determination policy, or adds a leaf to an 
existing point-to-multipoint connection with a message 
ADD PARTY. Details of the determination policy will be 
described later. 
40 [0140] Fig. 13 exemplifies the operations performed 
by such a system. In this figure, the sending side bound- 
ary device EN 0 accepts resource requests from the 

receiving side boundary devices EN-|, ENj (i=2 n-1), 

EN n . Here, the sending side boundary device EN 0 
45 accepts the bandwidth requests of 5B from the receiv- 
ing side boundary devices EN 1 and ENj, and the band- 
width request of 2B from the receiving side boundary 
device EN n . 

[0141] The sending side boundary device EN 0 allo- 
50 cates a point-to-multipoint connection having the band- 
width of 5B to the boundary devices EN 1 and ENj which 
request the same bandwidth, and a point-to-multipoint 
connection having the bandwidth of 2B to the boundary 
device EN n which requests the bandwidth of 2B. 
55 [0142] This system consumes more VPIA/CIs than 
those used by the system providing a service with a sin- 
gle point-to-multipoint connection. However, since this 
system allocates connections suitable for the band- 
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widths requested from receiving terminals, resources 
can be effectively used. For instance, with this system, 
the bandwidth resource can be saved on the link closer 
to the receiving side boundary device compared with 
the system shown in Fig. 12. As a result, the probability 
that a resource request is accepted becomes higher, 
which leads to a decrease in a call rejection possibility. 
[0143] In Fig. 13, the links respectively having the 
same bandwidths as requested bandwidths are pro- 
vided from the ATM switch to the receiving side bound- 
ary devices EN 1t EN jp and EN n . Accordingly, the 
bandwidth of 3B (=5B-2B) is saved between the ATM 
switch and the boundary device EN n compared with the 
system shown in Fig. 12. However, the bandwidth of 2B 
is wasted between the boundary device EN 0 and the 
ATM switch compared with the system shown in Fig. 12. 
[0144] Next, the system for establishing a plurality of 
point-to-point connections is a system in which a send- 
ing side boundary device accepts resource requests 
from receiving terminals during entry time for one ses- 
sion, and establishes a plurality of point-to-point con- 
nections. 

[0145] This system allocates point-to-point connec- 
tions in an acceptance order of resource requests after 
the start of the acceptance. Although VPl/VCIs can pos- 
sibly be wasted with this method, no determination pol- 
icy is needed. This system is simple, and is the most 
fundamental service method in the ATM network 33. 
Accordingly, this system can be considered as a possi- 
ble option also in an RSVP multicast service if the 
number of resource requests is small. 
[0146] Fig. 14 exemplifies the operations performed 
by such a system. In this figure, resource requests are 
issued from a plurality of receiving terminals R 1 through 
R n , and point-to-point connections are established 
according to the respectively requested bandwidths. 
Assume that the bandwidth requests of 5B and 2B are 
respectively issued from the receiving terminals R-| and 
R n . The sending side boundary device EN 0 establishes 
a connection having a bandwidth of 5B between the 
boundary devices EN 0 and EN-,, and a connection hav- 
ing a bandwidth of 2B between the boundary devices 
EN 0 and EN n . 

[0147] Fig. 15 is a flowchart showing the operations 
performed by the boundary device EN 0 in this system. 
After sending a path message to the receiving terminals 
R 1 through R n , the boundary device EN 0 enters the 
state to accept a resource reservation message RESV 
(step ST1). Upon arrival of the first resource reservation 
message, a count operation is started by the entry timer 
45 (step ST2). Then, other resource reservation mes- 
sages arrive (step ST3). When the count operation is 
terminated by the entry timer 45, the acceptance of 
resource reservation messages is terminated (step 
ST4). 

[0148] Next, the entry controlling unit 44 instructs the 
ATM connection controlling unit 47 to establish a point- 
to-point connection via the ATM resource determining 



unit 46. The ATM connection controlling unit 47 then 
establishes a connection with a bandwidth requested by 
each resource reservation message (step ST5). When 
the establishment of the connections corresponding to 
5 all of the resource reservation messages is terminated 
(step ST6), the resource reservation messages are 
transferred by the packet sending unit 50 to the 
upstream of the path (step ST7). Here, the operations 
are completed. 

10 [0149] This system is a system for establishing a new 
point-to-point connection each time a resource reserva- 
tion message is accepted from a new receiving terminal 
for one session. This is the most natural system to 
establish an ATM connection. Since there is no need to 

15 determine whatever connection to be established with 
this system, the connection establishment operations 
are simple. However, a waste in VPl/VCIs does not 
seem to be avoided. 

[0150] Next, the system which mixes and uses point- 

20 to-multipoint and point-to-point connections is a system 
in which a sending side boundary device accepts 
resource requests from receiving terminals during entry 
time for one session, and establishes pluralities of point- 
to-multipoint and point-to-point connections. 

25 [01 51 ] This system accommodates identical or similar 
resource requests in a point-to-multipoint connection, 
and establishes a point-to-point connection in response 
to an exceptional/unique request. As a result, network 
resources can be effectively used. This is a system 

30 positioned at the middle of the system of Fig-^13 for 
establishing only point-to-multipoint connections and 
the system of Fig. 14 for establishing only point-to-point 
connections if these systems are assumed to be two 
extreme systems. 

35 [0152] Fig. 16 exemplifies the operations performed 
by such a system. In this figure, the sending side bound- 
ary device EN 0 accepts the bandwidth request, of 5B 
from the boundary device EN-,, the bandwidth request 
of 2B from the boundary device EN; (i=2 n-1), and 

40 the bandwidth request of 2B from the boundary device 
EN n . The sending side boundary device EN 0 allocates a 
point-to-multipoint connection having the bandwidth of 
2B to the boundary devices EN; and EN n which request 
the same bandwidth, and a point-to-point connection 

45 having the bandwidth of 5B to the boundary device EN 1 
which solely requests the different bandwidth of 5B. 
[01 53] Since identical or similar resource requests are 
accommodated in a point-to-multipoint connection and 
a point-to-point connection is allocated to an excep- 

so tional/unique request with this system, many receiver 
groups can be efficiently accommodated. Additionally, 
the sending side boundary device can establish an opti- 
mum connection in response to a plurality of resource 
requests by following a suitable determination policy. 

55 Details of the determination policy will be described 
later. 

[0154] Provided next is the explanation about the 
details of the method for determining the bandwidth of a 
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point-to-multipoint connection established by the sys- 
tem shown in Fig. 12, and the method for changing a 
connection. 

[0155] The types and the sizes of parameters of 
resource requests from receiving terminals belonging to s 
an IP network depend on requested data traffic charac- 
teristics (QOS guarantee service). The data traffic as a 
service falls into two major types: data traffic that a 
sender desires to provide, and data traffic that a 
receiver actually requests to the above described traffic. 10 
[0156] Viewing from an ATM network side, the method 
for determining a bandwidth falls into two types: a 
method for establishing a connection beforhand in a 
maximum bandwidth where cells can possibly flow 
based on the data traffic characteristics requested by a is 
sender (a path message in the RSVP); and a method for 
establishing a bandwidth faithfully to a traffic character- 
istic requested by a receiver. 

[0157] Here, proposed first is a system in which a 
sending side boundary device sets the bandwidth of a 20 
connection based on a service requested by a receiver, 
that is, a resource reservation message. In this system, 
the sending side boundary device establishes a single 
point-to-multipoint connection by using the maximum 
value of the bandwidths requested by all of resource 25 
reservation messages received from receiving termi- 
nals, when starting to establish a connection based on 
the resource requests from all of the receiving termi- 
nals, which are accepted during entry time. 
[0158] Fig. 17 shows such a connection establishment 30 
sequence. This figure assumes the state where the 
respective receiving terminals R-i through R n receive an 
RSVP path message PATH from the sending terminal S. 
In this state, a connection is established according to 
the following sequence. 35 

P41 : A resource reservation message RESV_1 is 
sent from the receiving terminal R-i, and the band- 
width request of 2B from the receiving terminal R-, 
arrives at the sending side boundary device EN 0 via 40 
the boundary device EN 1 . 

[0159] The resource reservation message generated 
based on a path message describes the traffic charac- 
teristic requested by a receiver. Here, a peak rate "p" 45 
stipulated as Receiver TSPEC (Traffic SPECification) is 
recognized to be a requested bandwidth. In Fig. 1 7, the 
value of the peak rate "p" described in the message 
RESV_1 is set to 2B. 

[0160] The message RESV_1 is transferred to the so 
boundary device EN 0 via a control message connection 
(indicated by a dotted line arrow), which is prepared 
beforehand and is used to send the path message in the 
ATM network 33. The boundary device ENh can learn 
the IP address of the boundary device EN 0 by referenc- ss 
ing the flow state based on the flow identifier of the mes- 
sage RESV_1 as described above. The boundary 
device EN-, learns the ATM address of the boundary 



device ENq from the IP -to- ATM address conversion 
table, and transfers the message RESV_1 . 

P42: The sending side boundary device ENq starts 
an entry timer at the timing of receiving the mes- 
sage RESV_1 from the recaving terminal R v 
P43: The bandwidth request (RESV_n) of 5B from 
the receiving terminal R n is accepted during entry 
time. 

P44: When the entry timer expires, the maximum 
bandwidth among the bandwidth requests 
accepted during the entry time is set as the band- 
width of the point-to-multipoint connection to be 
established. When the resource reservation mes- 
sages RESV_1 through RESV_n from the receiving 
terminals R 1 through R n are accepted during the 
entry time, the bandwidth of the connection is 
determined by max{RESV_1, .... RESVji). In this 
example, the bandwidth is set to 5B. 
P45: The sending side boundary device EN 0 estab- 
lishes a point-to- multipoint connection. Here, a con- 
nection having the bandwidth of 5B is established 
between the receiving side boundary device EN 1 
and the device EN 0 itself with the above described 
signaling procedure. 

P46: The boundary device EN 0 transfers the mes- 
sage RESVJ to the sending terminal S the same 
time the connection between the boundary devices 
EN 0 and EN 1 is established. 
R47: The link having the bandwidth of 5B to the 
boundary device EN n is added to the established 
point-to-multipoint connection with the above 
described signaling procedure using a message 
ADD PARTY 

P48: The boundary device EN 0 transfers the mes- 
sage RESVji to the sending terminal S the same 
time the connection between the boundary devices 
EN 0 and EN n is established. 

[01 61 ] With such a system, the connection resources 
(such as a VCI, a bandwidth, etc.) between the sending 
side boundary device EN 0 and the ATM switch can be 
saved. However, part of the bandwidth of the link 
between the ATM switch and the receiving side bound- 
ary device can possibly become too large. In Fig. 1 7, 
the bandwidth between the ATM switch and the receiv- 
ing side boundary device EN 1 becomes larger than the 
requested bandwidth by 3B (=5B-2B). 
[0162] Next, in the system for setting a bandwidth 
based on the data traffic characteristic declared by a 
sender, the bandwidth of a connection is set based on 
the path message sent by the sender. 
[0163] Fig. 18 shows a connection establishment 
sequence by such a system. In this figure, the data traf- 
fic characteristic from the sending terminal S is sent as 
a path message PATH to the receiving terminals R-i 
through R n . The path message describes the traffic 
characteristic of data to be sent as TSPEC. In this case, 
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a connection is established according to the following 
sequence. 

P51: A resource reservation message RESV_1 is 
sent from the receiving terminal R 1( and the band- s 
width request of 2B from the receiving terminal R 1 
arrives at the sending side boundary device EN 0 via 
the boundary device EN 1 . 

P52: The sending side boundary device EN 0 starts 
an entry timer at the timing of receiving the mes- 10 
sage RESV_1 from the receiving terminal Rj. 
P53: The bandwidth requests of 5B from the receiv- 
ing terminal R n (RESV_n) is accepted during entry 
time. 

P54: When the entry timer expires, the boundary is 
device EN 0 recognizes as the bandwidth of a con- 
nection to be established the maximum bandwidth 
expected to be required based on the information of 
the stored path message for the receiving terminal 
group whose bandwidth requests are accepted. 20 
Here, the peak rate "p" described in the path mes- 
sage from the sending terminal S is assumed to be 
used as the expected maximum bandwidth. In this 
example, the maximum bandwidth is set to 8B. 
P55: The sending side boundary device EN 0 estab- 25 
lishes a point-to-multipoint connection. Here, the 
connection having the bandwidth of 8B is estab- 
lished between the receiving side boundary device 
EN 1 which sends the initially accepted resource 
request and the sending side boundary device EN 0 30 
with the above described signaling procedure . 
P56: The boundary device EN 0 transfers the mes- 
sage RESV_1 to the sending terminal S the same 
time the connection between the boundary devices 
EN 0 and EN 1 is established. 35 
P57: The link having the bandwidth of 8B to the 
boundary device EN n is added to the established 
point-to-multipoint connection with the above 
described signaling procedure using a message 
ADD PARTY. 40 
P58: The boundary device EN 0 transfers the mes- 
sage RESV_n to the sending terminal S the same 
time the connection between the boundary devices 
EN 0 and EN n is established. 

45 

[0164] Since the maximum bandwidth is secured 
based on the traffic characteristic declared by a sender 
with this system, a newly requested bandwidth never 
becomes larger than an existing bandwidth when a new 
receiver is added. Therefore, this system has an advan- so 
tage that reestablishment of an existing connection is 
not needed. 

[0165] However, this system has a disadvantage from 
the viewpoint of an effective bandwidth use. Addition- 
ally, since it is difficult to determine the maximum band- 55 
width for a maximum delay guarantee service which 
must reference the parameters of receiver resource 
requests, attention must be paid when this system is uti- 



lized. 

[0166] Provided next is the explanation about the 
details of the system for changing an established con- 
nection. Suppose that a connection is currently estab- 
lished in the system accommodating a session with a 
single point-to-multipoint connection. In this case, if a 
requested bandwidth is larger than the existing band- 
width when a sending side boundary device receives 
the resource request from a new receiver, the existing 
connection is reestablished. 

[0167] In this system, the sending side boundary 
device periodically accepts resource requests. In other 
words, the sending side boundary device gets into the 
next entry upon termination of one entry so as to proc- 
ess resource requests which are periodically put into 
entries. The sending side boundary device reestab- 
lishes an existing point-to-multipoint connection upon 
acceptance of a new resource request of a bandwidth 
larger than the bandwidth of the existing connection in 
an arbitrary entry subsequent to the first entry. 
[0168] Fig. 19 shows such a connection reestablish- 
ment sequence. In this figure, a path message PATH 
periodically arrives at the respective receiving terminals 
R 1 through R n from the sending terminal S. In this case, 
a connection is reestablished according to the following 
sequence. 

P61: The sending side boundary device EN 0 
accepts the resource reservation message 
RESV_1 requesting the bandwidth of 5B from the 
receiving terminal R-i in the first entry When an 
entry time expires, the first entry is terminated. 
Then, a connection having the bandwidth of 5B is 
established between the boundary devices EN 0 
and ENf (not shown in this figure). 
P62: The sending side boundary device EN 0 con- 
tinues to accept the resource reservation message 
RESV_1 requesting the bandwidth of 5B from the 
receiving terminal R-, in the second entry. Then, the 
resource reservation message RESV_n requesting 
the bandwidth of 8B arrives at the sending side 
boundary device EN 0 from the receiving terminal 
R n via the boundary device EN n . 

[0169] When the entry timer expires, the boundary 
device EN 0 makes a comparison between the band- 
width requested by the arrived message and that of the 
existing connection in the same session. Here, since 
the newly requested bandwidth (8B) is larger than the 
bandwidth (5B) of the existing connection, the boundary 
device EN 0 starts to reestablish the connection. 

P63: First of all, the sending side boundary device 
ENq establishes a new point-to-multipoint connec- 
tion having the bandwidth of 8B between the 
boundary device EN n issuing the new request and 
the device EN 0 itself with the above described sign- 
aling procedure. Then, the sending side boundary 
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device EN 0 transfers the message RESV_n to the 
sending terminal S. 

P64: The sending side boundary device EN 0 then 
adds the boundary device EN 1 to the new connec- 
tion having the bandwidth of 8B with the above s 
described signaling procedure using a message 
ADD PARTY. The sending side boundary device 
EN 0 then transfers the message RESVJ to the 
sending terminal S. 

P65: The sending side boundary device EN 0 imme- 10 
diately releases the former connection having the 
bandwidth of 5B between the boundary devices 
EN 0 and EN-, with a predetermined signaling proce- 
dure. Here, the boundary device EN 0 sends a 
release message RELEASE to the boundary is 
device EN 1 via the ATM switch, while the boundary 
device EN 1 returns a release acknowledgment 
message RELEASE COMP to the boundary device 
EN 0 via the ATM switch. 

20 

[0170] In this system, consumption of the resources 
within the ATM network 33 can be suppressed to a cer- 
tain level or lower not by adding a new connection but by 
reestablishing an existing connection. However, if the 
operations for reestablishing a connection frequently 25 
occur, the processing loads on the devices within the 
ATM network 33 increase. Accordingly, the amount of 
entry time must be adjusted. 

[0171] Additionally, if the sending side boundary 
device receives a resource request from a new receiver, 30 
and if the requested bandwidth is smaller than an exist- 
ing bandwidth, the link (leaf) corresponding to this 
request can be also added to the existing connection. In 
this system, a new link is added to an existing connec- 
tion when a resource request of a bandwidth smaller 35 
than the bandwidth of the existing connection is 
accepted in an arbitrary entry subsequent to the first 
entry. 

[0172] Fig. 20 shows such a connection reestablish- 
ment sequence. In this figure, a path message PATH 40 
periodically arrives at the respective receiving terminals 
R-i through R n from the sending terminal S. In this case, 
a connection is changed according to the following 
sequence. 

45 

P71: The sending side boundary device EN 0 
accepts the resource reservation message 
RESV_1 requesting the bandwidth of 5B from the 
receiving terminal R 1 in the first entry. When an 
entry timer expires, the first entry is terminated, so 
Then, a connection having the bandwidth of 5B is 
established between the boundary devices ENI 0 
and EN 1 (not shown in this figure). 
P72: The sending side boundary device EN 0 con- 
tinues to accept the resource reservation message ss 
RESVJ requesting the bandwidth of 5B from the 
receiving terminal R 1 in the second entry. At the 
same time, the resource reservation message 



RESV_n requesting the bandwidth of 3B arrives at 
the sending side boundary device EN 0 from the 
receiving terminal R n via the boundary device EN n . 

[0173] When the entry timer expires, the sending side 
boundary device ENq makes a comparison between the 
bandwidth requested by the arrived message and that 
of the existing connection in the same session. Here, 
the newly requested bandwidth (3B) is smaller than the 
bandwidth (5B) of the existing connection. Therefore, 
the sending side boundary device EN 0 starts to add the 
new receiver to the connection. 

P73: Because the connection is not reestablished, 
the sending side boundary device EN 0 immediately 
transfers the message RESV_1 to the sending ter- 
minal S. 

P74: The sending side boundary device ENq then 
adds the receiving side boundary device EN n to the 
existing connection having the bandwidth of 5B with 
the above described signaling procedure using a 
message ADD PARTY, and transfers the message 
RESV_n to the sending terminal S. 

[0174] With this system, a new request can be satis- 
fied only by adding a link to a connection. As a result, 
consumption of the resources within the ATM network 
33 can be suppressed to a certain level or lower. 
[0175] Fig. 21 is a flowchart showing the operations 
performed by the boundary device EN 0 in the system 
comprising the sequences shown in Figs. 17, 19, and 
20. After sending the path message to the receiving ter- 
minals R-i through R n , the boundary device EN 0 enters 
the state to accept a resource reservation message 
RESV (step ST11). Upon arrival of the first resource 
reservation message, a count operation is started by 
the entry timer 45 (step ST12). Then, other resource 
reservation messages arrive (step ST13). When the 
count operation is terminated by the entry timer 45, the 
acceptance of resource reservation messages is termi- 
nated (step ST14). 

[0176] Next, the entry controlling unit 44 obtains the 
maximum value of the bandwidths requested by the 
accepted resource reservation messages RESV1, 

RESV2, RESV3 and sets the maximum value as 

"Rnew" (step ST15). Then, the entry controlling unit 44 
makes a comparison between "Rnew" and the band- 
width "RokT of an existing connection (step ST16). 
[0177] If there is an existing connection, and if "RNew" 
is equal to or smaller than "Rold", the entry controlling 
unit 44 instructs the ATM connection controlling unit 47 
to add the receiving side boundary device correspond- 
ing to the accepted resource reservation message to 
the existing connection via the ATM resource determin- 
ing unit 46. The ATM connection controlling unit 47 then 
performs the instructed operation (step ST1 7). 
[0178] If there is no existing connection in step ST1 6, 
the entry controlling unit 44 instructs the ATM connec- 
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tion controlling unit 47 to establish a point-to-multipoint 
connection having the bandwidth of "Rnew" via the ATM 
resource determining unit 46. The ATM connection con- 
trolling unit 47 then performs the instructed operation 
(stepST18). 

[0179] If there is an existing connection in step ST16, 
and if "Rnew" is larger than "Rold", the entry controlling 
unit 44 instructs the ATM connection controlling unit 47 
to change the existing connection to the connection 
having the bandwidth of "Rnew" via the ATM resource 
determining unit 46. The ATM connection controlling 
unit 47 then performs the instructed operation (step 
ST19). 

[0180] When the instructed connection establish- 
ment/change operation is terminated, the packet send- 
ing unit 50 transfers the resource reservation messages 
to the upstream of the path (step ST20). Here, the oper- 
ations are completed. 

[0181] Fig. 22 is a flowchart showing the operations 
performed by the boundary device EN 0 in the system 
comprising the sequence shown in Fig. 18. Upon 
receipt of the path message PATH from the sending ter- 
minal S, the boundary device EN 0 stores the peak rate 
"p" described in the message in the entry controlling 
unit 44 as a bandwidth "Rpath" (step ST21). The opera- 
tions performed in the subsequent steps ST22 through 
ST25 are similar to those performed in steps ST11 
through ST14 in Fig. 21. 

[0182] Next, the entry controlling unit 44 sets the 
bandwidth R=Rpath (step ST26), and determines 
whether or not there is an existing connection (step 
ST27). If the entry controlling unit 44 determines that 
there is no existing connection, it instructs the ATM con- 
nection controlling unit 47 to establish a point-to- 
multipoint connection having the bandwidth of R via the 
ATM resource determining unit 46. The ATM connection 
controlling unit 47 then performs the instructed opera- 
tion (step ST28). 

[0183] When the instructed connection establishment 
operation is terminated (step ST29), the packet sending 
unit 50 transfers the resource reservation messages to 
the upstream of the path (step ST30). Here, the opera- 
tions are completed. If there is an existing connection in 
step ST27, the operation of step ST30 is performed and 
the operations are completed. 

[0184] Provided next is the explanation about the 
details of the policing capability in the system of Fig. 13 
for establishing a plurality of point-to- multipoint connec- 
tions. This system falls into three types depending on 
the determination policy at the time of connection estab- 
lishment: a fixed class system, a variable class system, 
and a connection identifier threshold value system. 
[0185] With the fixed class system, the levels of a 
bandwidth are fixedly classified into Y classes before- 
hand. Assume that the bandwidth from "0" to "Bmax" is 
divided into "x" classes by using maximum bandwidth 
"Bmax" as a standard. In this case, the bandwidth of the 
"ilh class V (i=1 , 2, .... x) is set to be equal to or larger 



than Bmax*(i-1)/x and smaller than Bmax*i/x. 
[01 86] A resource request from each of the receiving 
terminals is classified as the class V, and the point-to- 
multipoint connection having the bandwidth Bmax*i/x is 
5 allocated in response to the resource request. If the 
connection of this class already exists, the receiving 
side boundary device which has sent the new resource 
request is added to the connection with a message ADD 
PARTY. 

10 [0187] Fig. 23 shows the correspondence between 
respective classes and the bandwidths allocated to the 
respective classes by using as a standard the maximum 
bandwidth set to Bmax. Here, it is assumed that the 
number of classes "x" is 10, and the resource reserva- 

75 tion message RESV_ 1 from the receiving terminal R-) 
requests the bandwidth of 92*Bmax. 
[0188] At this time, the message RESV_1 which 
arrives at the sending side boundary device EN 0 is clas- 
sified as a class 10, and the point-to-multipoint connec- 

20 tion having the bandwidth "Bmax" is established 
between the boundary devices EN 0 and EN V If there is 
an already established connection having the band- 
width "Bmax", the boundary device El^ is added to that 
connection with a message ADD PARTY 

25 [0189] If the resource reservation message RESV_n 
from the receiving terminal R n is classified as a class 2, 
the bandwidth Bmax/5(=Bmax*2/10) is allocated to the 
corresponding connection. There are several options as 
the method for determining the bandwidth "Bmax". 

30 Here, the peak rate described in TSPEC in the path 
message is used as "Bmax". ^ 
[0190] Fig. 24 shows the distribution of the band- 
widths requested by the resource reservation mes- 
sages that the sending side boundary device EN 0 

35 accepts in a certain entry. The horizontal axis repre- 
sents a requested bandwidth, while the vertical axis 
represents the number of receiving terminals (resource 
reservation messages) requesting the same bandwidth. 
Here, the requested bandwidths in the range from the 

40 classes 1 through 4 are shown, and the respective 
resource requests are classified as any of the classes 1 
through 4. 

[0191] Since this system allocates a single point-to- 
multipoint connection to a certain bandwidth range, the 

45 sending side boundary device restricts the maximum 
number of connections to be established. Additionally, 
the difference between the connection established 
between an ATM switch and a receiving side boundary 
device, and a requested bandwidth is restricted up to 

so Bmax/x. 

[01 92] Accordingly, this system is positioned to be the 
system which can prevent resources from being 
wasted. 

[0193] Fig. 25 is a flowchart showing the operations 
55 performed by the sending side boundary device EN 0 in 
the fixed class system. After sending a path message to 
the receiving terminals R 1 through R n , the boundary 
device EN 0 enters the state to accept a resource reser- 
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vation message RESV (step ST31). Upon arrival of the 
first resource reservation message, the count operation 
is started by the entry timer 45 (step ST32). 
[0194] The entry controlling unit 44 classifies the 
arrived resource reservation message as the class V s 
which satisfies Bmax* (i-1) /x^requested band- 
width<Bmax*i/x with reference to the bandwidth 
requested by the arrived resource reservation message 
(step ST33). Then, the entry controlling unit 44 deter- 
mines whether or not the entry timer 45 expires (step 10 
ST34). 

[0195] When a new resource reservation arrives in the 
case where the entry timer 45 is determined not to 
expire (step ST35), the classification operation in step 
ST33 is performed for the newly arrived resource reser- is 
vation message. 

[01 96] When the count operation by the entry timer 45 
is terminated in step ST34 after the repetition of such 
operations, the entry controlling unit 44 next selects the 
initial class (such as the class 1 ) (step ST36) and deter- so 
mines whether or not there is a new resource reserva- 
tion message in the selected class (step ST37). 
[01 97] If there is a new resource reservation message 
and if there is no existing connection in the same class, 
the entry controlling unit 44 instructs the ATM connec- 25 
tion controlling unit 47 to establish a new connection 
corresponding to the new resource reservation mes^ 
sage via the ATM resource determining unit 46 (step 
ST38). 

[0198] If there is an existing connection in the same 30 
class, the entry controlling unit 44 instructs the ATM 
connection controlling unit 47 to add to the existing con- 
nection the receiving side boundary device which has 
sent the new resource reservation message as a leaf. 
The ATM connection controlling unit 47 then performs 35 
the instructed operation. 

[0199] Upon termination of the establishment opera- 
tion of the connection in the selected class (step ST39), 
the entry controlling unit 44 then determines whether or 
not there is a class yet to be selected (step ST40). If 40 
there is no new resource reservation message in step 
ST37, the operations in and after step ST39 are per- 
formed. 

[0200] If there is a class yet to be selected in step 
ST40, the operations in and after step ST36 are 45 
repeated. When there is no class yet to be selected, the 
packet sending unit 50 transfers the resource reserva- 
tion messages to the upstream of the path (step ST41). 
Here, the operations are completed. 

[0201 ] With the fixed class system, classes are fixedly so 
classified into bandwidths at equal intervals as 
described above. In the meantime, with the variable 
class system, a bandwidth which is corresponded to 
each class is made variable. The method for determin- 
ing the maximum bandwidth "Bmax" is similar to that of ss 
the fixed class system. 

[0202] With the variable class system, the maximum 
number of connections "x H that a sending side boundary 



device establishes for one session is preset, and a new 
point-to-multipoint connection is provided to a new 
bandwidth request until V point-to-multipoint connec- 
tions are established. 

[0203] Once "x" connections are established, a new 
resource request after that is merged in the connection 
closest to the requested bandwidth. If the bandwidth of 
the existing connection closest to the newly requested 
bandwidth is smaller than the newly requested band- 
width, the connection is reestablished in the newly 
requested bandwidth. If the bandwidth of the existing 
connection is larger than the newly requested band- 
width, the link corresponding to the new resource 
request is added with a message ADD PARTY 
[0204] Fig. 26 shows the correspondence between 
respective classes at a certain time point after an entry 
is started, and the bandwidths allocated to the respec- 
tive classes. With the variable class system, all the 
ranges of the bandwidths of the respective classes are 
not always equal. Generally classes tend to close 
together in a bandwidth to which many resource 
requests are made, and to scatter in a bandwidth to 
which a few resource requests are made. 
[0205] Fig. 27 shows the distribution of the band- 
widths required by the resource reservation messages 
that the sending side boundary device EN 0 accepts in a 
certain entry. The horizontal axis represents a 
requested bandwidth, while the vertical axis represents 
the number of receiving terminals (resource reservation 
messages) that request the same bandwidth. 
[0206] In Fig. 27, the range of a requested bandwidth 
falls into 4 blocks such as BL1 through BL4, and the 
bandwidths equivalent to the upper limit values of the 
respective blocks are set as the bandwidths of the con- 
nections in the respective classes. In other words, the 
classes are organized according to the distribution state 
of the requested bandwidths. It is known from Fig. 27 
that there is a higher possibility of the provision of a con- 
nection more faithful to a requested bandwidth by the 
variable class system, compared with Fig. 24. 
[0207] Since the class organization variably changes 
with this system, it is advantageous when the band- 
widths requested by receivers concentrate on the 
periphery of a certain bandwidth. In this case, classes 
are set finely on the periphery of the bandwidth to which 
many requests are made, or set coarsely in the band- 
width to which a few requests are made. 
[0208] Fig. 28 is a flowchart showing the operations 
performed by the sending side boundary device EN 0 in 
the variable class system. The boundary device EN 0 
enters the state to accept a resource reservation mes- 
sage RESV after sending a path message to the receiv- 
ing terminals R-j through R n , and the entry controlling 
unit 44 sets to "0" a control variable T which indicates 
the number of arrived resource reservation messages 
(the number of entries) (step ST51). Upon arrival of the 
first resource reservation message, the count operation 
is started by the entry timer 45 (step ST52). 



20 

. <EP 0982899A2_L> 



39 



EP 0 982 899 A2 



40 



[0209] Then, the entry controlling unit 44 sets j=j+1 
(step ST53), and compares the variable T with the 
number of classes "x H (step ST54). If j^x, and if there is 
no connection in the same bandwidth as the bandwidth 
requested by the arrived reservation message, a class 5 
"j" is assigned in response to that resource reservation 
message (step ST55). Then, it is determined whether or 
not the entry timer 45 expires (step ST57). 
[0210] When a new resource reservation message 
(new RESV) arrives in the case where the count opera- 
tion by the entry timer 45 is not terminated (step ST58), 
the operations in and after step ST53 are repeated for 
the arrived resource reservation message. 
[021 1 ] If j>x in step ST54, the class whose bandwidth 
difference from the bandwidth of the new RESV is the 
smallest among the already set "x" classes is specified 
as a target class (step ST56). If the bandwidth of the tar- 
get class is equal to or larger than that of the new RESV, 
the new RESV is classified as the target class. If the 
bandwidth of the target class is smaller than that of the 
new RESV, the bandwidth of the target class is rewritten 
to be that of the new RESV. The operations in and after 
step ST57 are then performed. 

[021 2] When the count operation by the entry timer 45 
is terminated in step ST57, the entry controlling unit 44 
examines the bandwidths of the respective classes. If a 
new connection is added or the bandwidth of a class is 
changed, the entry controlling unit 44 instructs the ATM 
connection controlling unit 47 to establish a new con- 
nection or reestablish an existing connection via the 
ATM resource determining unit 46 (step ST59). When 
the establishment of a connection is terminated (step 
ST60), the packet sending unit 50 sends the resource 
reservation messages to the upstream of the path (step 
ST61). Here, the operations are completed. 
[0213] Next, the connection identifier threshold value 
system is explained. When up to "n" connections are 
allocated to one data delivery session, a threshold value 
is set for connection identifiers (VPI/VCIs) used by a 
sending side boundary device in this system, and it is 
determined whether not to establish a new point-to- 
multipoint connection, or whether or not to reestablish 
an existing point-to-multipoint connection in response to 
a new resource request depending on an operating 
mode. 

[0214] In the VPI/VCI space managed by the sending 
side boundary device, the state where the occupation 
ratio of the number of the used VPI/VCIs is equal to or 
smaller than a threshold value T1 is called a tag rich 
mode, while the state where the occupation ratio is 
larger than the threshold value T1 is called a tag save 
mode. 

[0215] In this system, when the sending side bound- 
ary device accepts a new resource request in the tag 
rich mode, it performs operations by judging that up to 
"n" point-to-multipoint connections are permitted to be 
established. Thus, new point-to-multipoint connections 
are established. When the sending side boundary 



device enters the tag save mode, it adds a new link to an 
existing connection or reestablishes an existing connec- 
tion without establishing a new connection in response 
to a new resource request. 

[0216] In the tag rich mode, point-to-murtipoint con- 
nections are respectively allocated in response to all of 
resource requests. In the meantime, the link of a newly 
requested bandwidth is added to the connection (target 
connection) having the bandwidth which is larger than 
and closest to the requested bandwidth among existing 
point-to-murtipoint connections in response to the new 
resource request. The target connection can be found 
by the ATM resource determining unit 46 with the proce- 
dure shown in Fig. 29. 

[0217] The ATM resource determining unit 46 first 
generates a set "IT of existing connections having 
bandwidths larger than a requested bandwidth of a new 
resource request (step ST71), and determines whether 
or not the set is empty (step ST72). 
[0218] If the set "LT is not empty, the ATM resource 
determining unit 46 subtracts the requested bandwidth 
from the bandwidths of the respective connections 
included in the set "IT, obtains the minimum value of the 
sutractoion results, and recognizes the connection cor- 
responding to the minimum value as a target connection 
(step ST73). The ATM resource determining unit 46 
then adds the receiving side boundary device which has 
sent the new resource request to the target connection 
with a message ADD PARTY (step ST74), and termi- 
nates its operations. ^ 
[0219] If the set "U" is empty, the ATM resource deter- 
mining unit 46 merges the connection having the maxi- 
mum bandwidth among the existing connections and 
the new resource request, reestablishes the connection 
in the requested bandwidth (step ST75), and terminates 
the operations. 

[0220] As described above, the sending side bound- 
ary device performs its operations so that the consump- 
tion of bandwidth resources at the time of establishing a 
new connection is restricted to a certain level or lower, 
and is prevented from increasing. 
[0221] Figs. 30 and 31 respectively show the opera- 
tional sequences of the tag rich and the tag save 
modes. These figures assume that a point-to-multipoint 
connection having the bandwidth of 5B is already estab- 
lished between the boundary devices EN 0 and EN r 
[0222] Since the consumption ratio of VPIA/CIs is 
smaller than a threshold value T1 in Fig. 30, the sending 
side boundary device ENo establishes a new connec- 
tion in response to a new resource request. The opera- 
tional sequence in this case is as follows. 

P81 : When entry time elapses, the resource reser- 
vation messages RESV_1 and RESV_2 respec- 
tively from the boundary devices EN 1 and EN n have 
been accepted. A connection is already allocated to 
the bandwidth 5B in response to the message 
RESV_1. which is immediately transferred to the 
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sending terminal S. Then, the boundary device EN 0 
starts to establish a connection in response to the 
new resource reservation message RESV_n. 
P82: The boundary device EN 0 establishes a point- 
to-multipoint connection in the requested band- s 
width 2B between the boundary device EN n and 
EN 0 itself. 

[0223] Additionally, since the consumption ratio of 
VPI/VCIs is higher than the threshold value T1 in Fig. 10 
31, the sending side boundary device EN 0 changes an 
existing connection in response to a new resource 
request. The operational sequence in this case is as fol- 
lows. 

16 

P91 : When entry time elapses, the resource reser- 
vation messages RESV_1 and RESV_n respec- 
tively from the boundary devices EN-j and EN n have 
been accepted. A connection is already allocated to 
the bandwidth of 5B in response to the message 20 
RESV_J , which is immediately transferred to the 
sending terminal S. Then, the boundary device EN 0 
starts to change the connection in response to the 
new resource reservation message RESV_n. 

25 

[0224] The boundary device EN 0 selects a target con- 
nection with the operations shown in Fig. 29. and 
merges the target connection and the new resource 
request message RESV_n. Here, since the existing 
connection is only the connection having the bandwidth 30 
of 5B between the boundary devices EN 0 and EN-i and 
the bandwidth requested by the message RESV_n is 
2B, the element of the set "U" is only the connection 
between the boundary devices EN 0 and EN t . Accord- 
ingly, this connection is recognized to be the target con- 35 
nection. 

P92: The boundary device adds the link to the 
boundary device EN n to the existing connection 
having the bandwidth of 5B with a message ADD 40 
PARTY. 

[0225] This system monitors the state where the 
VPI/VCI resources of a sending side boundary device 
are consumed, and restricts the number of point-to- 45 
multipoint connections according to the resource utiliza- 
tion (the use ratio of the resources). Accordingly, con- 
nection identifiers and bandwidths can be prevented 
from being wasted. 

[0226] Fig. 32 is a flowchart showing the operations so 
that the sending side boundary device performs in the 
connection identifier threshold value system. After 
sending a path message to the receiving terminals R 1 
through R n , the sending side boundary device EN 0 
enters the state to accept a resource reservation mes- ss 
sage RESV. At this time, the entry controlling unit 44 
sets to "O" a control variable "C" indicating the number 
of arrived resource reservation messages (the number 



of connections), and further sets the mode to the tag 
rich mode (step ST81 ). Upon arrival of the first resource 
reservation message, the count operation by the entry 
timer 45 is started (step ST82). 
[0227] Next, the entry controlling unit 44 sets C=C+1 . 
If "C" becomes larger than a threshold value n C 0 ". the 
entry controlling unit 44 switches the tag rich mode to 
the tag save mode (step ST83). As the threshold value 
"C 0 ", for example, the value obtained by subtracting the 
number of already used VPI/VCIs from the number of 
VPI/VCIs corresponding to the threshold value T1 
shown in Fig. 30 is used. When "C" reaches the thresh- 
old value "C 0 ", the consumption ratio of the VPI/VCIs 
becomes equal to the threshold value T1 . 
[0228] Then, the entry controlling unit 44 determines 
whether or not the entry timer 45 expires (step ST84). 
When a new resource reservation message (new 
RESV) arrives in the case where the count operation by 
the entry timer 45 is not terminated (step ST85), the 
operations in and after step ST83 are repeated for the 
arrived resource reservation message. 
[0229] When the count operation by the entry timer 45 
is terminated, the entry controlling unit 44 then deter- 
mines whether the mode is either the tag rich or the tag 
save mode (step ST86). If the mode is determined to be 
tag rich mode, the entry controlling unit 44 instructs the 
ATM connection controlling unit 47 to respectively 
establish new point-to-multipoint connections in 
requested bandwidths in response to all of accepted 
resource reservation messages, via the ATM resource 
determining unit 46 (step ST87). The ATM connection 
controlling unit 47 then performs the instructed opera- 
tion. 

[0230] If the mode is determined to be the tag save 
mode, the ATM resource determining unit 46 obtains a 
target connection with the operations shown in Fig. 29 
for each of the accepted resource reservation mes- 
sages (step ST88). Next, the ATM resource determining 
unit 46 instructs the ATM connection controlling unit 47 
to add a leaf to the target connection (step ST89). The 
ATM connection controlling unit 47 then performs the 
instructed operation. 

[0231] When the establishment of connections is ter- 
minated (step ST90), the packet sending unit 50 trans- 
fers the resource reservation messages to the upstream 
of the path (ST91). Here, the operations are terminated. 
[0232] Provided next is the explanation about the 
details of the policing capability of the system of Fig. 1 6, 
which mixes and uses point-to-multipoint and point-to- 
point connections. This system falls into 5 types 
depending on the determination policy at the time of 
connection establishment: a fixed class system, a varia- 
ble class system, a connection identifier threshold value 
system a bandwidth threshold value system, and a dual 
threshold value system. 

[0233] The fixed class system is fundamentally the 
same as that explained by referring to Figs. 23 and 24. 
A difference is that a point-to-point connection is pro- 
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vided in response to the first resource request among 
resource requests classified into respective classes, 
and existing point-to-point connections are changed to 
point-to-multipoint connections in response to the sec- 
ond and subsequent requests 
[0234] This system is a system for providing an opti- 
mum solution of an ATM connection by combining point- 
to-point and point-to-multipoint connections. Because 
resource requests are fixedly classified into classes, the 
determination made by a sending side boundary device 
is simple. Therefore, this system is considered to be effi- 
cient. Additionally, since the number of classes "x" and 
the maximum bandwidth "Brnax" can be determined 
according to a network configuration, this system is 
superior also in flexibility. 

[0235] The sending side boundary device EN 0 in this 
system performs the connection establishment opera- 
tions shown in Fig. 33 after it classifies the resource res- 
ervation messages accepted in one entry into fixed 
classes by performing the operations in steps ST31 
through ST34 in Fig. 25. 

[0236] Here, the entry controlling unit 44 selects one 
class, and examines whether or not a new resource res- 
ervation message (new RESV) exists in the selected 
class (step ST101). If the new RESV is determined to 
exist, the entry controlling unit 44 further examines 
whether or not there is an existing connection (step 
ST1 02). If there is no existing connection, the entry con- 
trolling unit 44 examines whether the number of new 
RESVs is either plural or singular (step ST103). 
[0237] tf the number of new RESVs is singular, the 
entry controlling unit 44 instructs the ATM connection 
controlling unit 47 to establish the point-to-point connec- 
tion corresponding to the new RESV via the ATM 
resource determining unit 46 (step ST104). The ATM 
connection controlling unit 47 then performs the 
instructed operation. 

[0238] If the number of new RESVs is plural, the entry 
controlling unit 44 instructs the ATM connection control- 
ling unit 47 to establish the point-to-multipoint connec- 
tion corresponding to the new RESVs (step ST105). 
The ATM controlling unit 47 then performs the instructed 
operation. 

[0239] Additionally, if there is an existing connection in 
step ST102, the entry controlling unit 44 examines 
whether this connection is either a point-to-multipoint or 
a point-to-point connection (step ST106). 
[0240] If the existing connection is a point-to-point 
connection, the entry controlling unit 44 instructs the 
ATM connection controlling unit 47 to change the point- 
to-point connection to a point-to-multipoint connection 
(step ST107). The ATM connection controlling unit 47 
then performs the instructed operation. 
[0241] If the existing connection is a point-to- 
multipoint connection, the entry controlling unit 44 
instructs the ATM connection controlling unit 47 to add 
the receiving side boundary device which has sent the 
new RESV to the point-to-multipoint connection as a 



leaf (step ST108). The ATM controlling unit 47 then per- 
forms the instructed operation. 
[0242] When the connection establishment operations 
in the selected class are terminated in this way (step 
5 ST109), the entry controlling unit 44 then determines 
whether or not there is a class yet to be selected (step 
ST110). If no new resource reservation message exists 
in step ST101, the operations in and after step ST109 
are performed. 

w [0243] If there is a class yet to be selected in step 
ST110, the operations in and after step ST101 are 
repeated. When there is no other class yet to be 
selected, the packet sending unit 50 transfers the 
resource reservation messages to the upstream of the 

is path (step ST1 11). Here, the operations are completed. 
[0244] Next, the variable class system is fundamen- 
tally the same as that explained by referring to Figs. 26 
and 27. A difference is that point-to-point connections 
are provided until the number of connections reaches 

20 "x", when a sending side boundary device assigns vari- 
able classes to new resource requests. The (x+1)th 
resource request is merged in the connection having 
the bandwidth closest to the newly requested bandwidth 
among the existing "x" point-to-point connections, and 

25 this point-to-point connection is changed to a point-to- 
multipoint connection. 

[0245] This system is a system providing an optimum 
solution of an ATM connection by combining point-to- 
point and point-to-multipoint connections. Because 

30 resource requests are variably classified into classes, 
this system can flexibly cope with the case where the 
bandwidths of the resource requests from receiving ter- 
minals are biased. Additionally, since the number of 
classes "x* and the maximum bandwidth "Bmax" can be 

35 determined according to a network configuration, this 
system is superior also in flexibility. 
[0246] The sending side boundary device EN 0 in this 
system performs the connection establishment opera- 
tions shown in Fig. 33 after it classifies the resource res- 

40 ervation messages accepted in one entry into variable 
classes by performing the operations in steps ST51 
through ST57 in Fig. 28. 

[0247] Next, the connection identifier threshold value 
system is fundamentally the same as that explained by 
45 referring to Figs. 30 and 31 . A difference is that a point- 
to-point connection is established in response to a new 
resource request in the tag rich mode, while a new 
resource request is merged in an existing point-to-point 
connection as a reestablished point-to-multipoint con- 
so nection in the tag save mode. 

[0248] Note that, however, if a target connection to be 
merged is a point-to-multipoint connection, a leaf corre- 
sponding to a new resource request is added to the con- 
nection with a message ADD PARTY. 
55 [0249] Fig. 34 shows the operations that the sending 
side boundary device performs in the tag save mode. 
Here, the operations for determining a target connec- 
tion, which are performed in steps ST121 through 
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ST123, are similar to those in steps ST71 through ST73 
in Fig.29. Next, the ATM resource determining unit 46 
determines the type of a target connection (step 
ST124). 

[0250] If the target connection is a point-to-point con- s 
nection, the ATM connection controlling unit 47 estab- 
lishes a point-to-multipoint connection in the bandwidth 
of the target connection between the sending side 
boundary device, and the receiving side boundary 
device which sends the new resource request and the 10 
receiving side boundary device belonging to the target 
connection (step ST125). The point-to-point connection 
being the target connection is then released (step 
ST126), and the operations are terminated. 
[0251] If the target connection is a point-to-multipoint 75 
connection, the ATM connection controlling unit 47 adds 
the receiving side boundary device which sends the 
new resource request to the target connection with a 
message ADD PARTY (step ST127). Here, the opera- 
tions are terminated. 20 
[0252] If the set "IT is empty in step ST122, the con- 
nection having the maximum bandwidth among existing 
connection and the new resource request are merged 
as a reestablished point-to-multipoint connection in the 
requested bandwidth (step ST128). Here, the opera- 25 
tions are terminated. 

[0253] Figs. 35 and 36 respectively show the opera- 
tional sequences of the tag rich and the tag save 
modes. These figures assume that a point-to-point con- 
nection of the bandwidth of 2B is already established 30 
between the boundary devices EN 0 and EN 1 . 
[0254] Since the consumption ratio of VPl/VCIs is 
smaller than the threshold value T1 in Fig. 35, the send- 
ing side boundary device EN 0 establishes a new point- 
to-point connection in response to a new resource 35 
request. The operational sequence in this case is as fol- 
lows. 

P101 : When entry time elapses, the resource res- 
ervation messages RESVjl and RESV_n respec- 40 
tively from the boundary devices EN 1 and EN n have 
been accepted. A connection is already allocated to 
a bandwidth 2B in response to the message 
RESV_1 , which is immediately transferred to the 
sending terminal S. Then, the boundary device EN 0 45 
starts to establish a connection in response to the 
new resource reservation message RESV_n. 
P102: The boundary device EN 0 establishes a 
point-to-point connection in a requested bandwidth 
4B between the boundary devices EN 0 and EN n . so 

[0255] In the meantime, since the consumption ratio 
of VPl/VCIs is larger than the threshold value T1 in Fig. 
36, the sending side boundary device changes the 
existing connection in response to the new resource 55 
request. The operational sequence in this case is as fol- 
lows. 



P1 1 1 : When entry time elapses, the resource res- 
ervation messages RESV_1 and RESV_n respec- 
tively from the boundary devices EN 1 and EN n have 
been accepted. A connection is already allocated to 
a bandwidth 2B in response to the message 
RESV_1, which is immediately transferred to the 
sending terminal S. The boundary device EN 0 then 
starts to change the existing connection in 
response to the new resource reservation message 
RESVn. 

[0256] The boundary device EN 0 attempts to select a 
target connection by performing the operations shown 
in Fig. 34. Here, the existing connection is only the con- 
nection having the bandwidth of 2B between the bound- 
ary devices EN 0 and EN-j. Because the bandwidth 
requested by the message RESV_n is 4B. the set "IP is 
empty. Therefore, the connection between the boundary 
devices EN 0 and EN 1 is recognized to be the existing 
connection having the maximum bandwidth, so that this 
connection and the message RESV_n are merged as a 
single reestablished point-to-multipoint connection. 

P112: The boundary device EN 0 establishes a 
point-to-point connection having the bandwidth of 
4B between the boundary device EN n and EN 0 
itself. 

P1 13: The boundary device EN 0 adds the link to the 
boundary device EN-j to the established point-to- 
multipoint connection with a message ADD PARTY. 
P114: The point-to-point connection between the 
boundary devices EN 0 and EN 1 is released. 

[0257] If poiriMo-point connections are fundamentally 
provided in response to all of resource requests as 
described above, VPl/VCIs the number of which is 
equal to that of the receiving side boundary devices that 
transfer the resource requests is consumed in one ses- 
sion. If the number of receiving side boundary devices 
joining the session increases, the VPI/VCI resources of 
the sending side boundary device naturally decreases. 
[0258] Therefore, if the consumption ratio of VPl/VCIs 
exceeds a threshold value, point-to-point connections 
are sequentially changed to point-to-multipoint connec- 
tions. Thus, the system shifts to the state to save the 
VPl/VCIs of the sending side boundary device. Further- 
more, since an existing connection closest to a 
requested bandwidth and a resource request are 
merged, the bandwidth resources of the link closest to a 
receiving side boundary device are promisingly pre- 
vented from being wasted too much in a generated 
point-to-multipoint connection. 

[0259] The sending side boundary device EN 0 in this 
system performs the connection establishment opera- 
tions shown in Fig. 37 after accepting a resource reser- 
vation message by performing the operations in steps 
ST81 through ST85 in Fig. 32. 

[0260] The entry controlling unit 44 first determines 
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whether the mode is either the tag rich mode or the tag 
save mode (step ST131). tf the mode is determined to 
be the tag rich mode, the entry controlling unit 44 
instructs the ATM connection controlling unit 47 to 
establish new point-to-point connections in response to 
all of accepted resource reservation messages via the 
ATM resource determining unit 46 (step ST132). The 
ATM connection controlling unit 47 then performs the 
instructed operation. 

[0261] If the mode is determined to be the tag save 
mode, the ATM resource determining unit 46 obtains a 
target connection by performing the operations shown 
in Fig. 34 for each of the accepted resource reservation 
messages (step ST 133), and determines the type of the 
target connection (step ST134). 

[0262] If the target connection is a point-to-point con- 
nection, the entry controlling unit 44 instructs the ATM 
connection controlling unit 47 to change the target con- 
nection to a poirrt-to-murtipoint connection (step 
ST135). The ATM connection controlling unit 47 then 
performs the instructed operation. 
[0263] If the target connection is a point-to-multipoint 
connection, the entry controlling unit 44 instructs the 
ATM connection controlling unit 47 to add a leaf to the 
target connection (step ST136). The ATM connection 
controlling unit 47 then performs the instructed opera- 
tion. 

[0264] Upon termination of the connection establish- 
ment (step ST137), the packet sending unit 50 transfers 
the resource reservation messages to the upstream of 
the path (step ST138). Here, the operations are termi- 
nated. 

[0265] Next, the bandwidth threshold value system is 
explained. With this system, a sending side boundary 
device monitors a used bandwidth (bandwidth resource 
utilization), and a point-to-point connection is estab- 
lished in response to a new resource request if the 
bandwidth has a space. If the bandwidth exceeds a cer- 
tain use ratio, a new resource request is merged with an 
existing connection without establishing a new connec- 
tion, so that the connection is changed to a point-to- 
multipoint connection. 

[0266] To implement these operations, a threshold 
value is arranged for a used bandwidth of the sending 
side boundary device in a similar manner to the above 
described connection identifier threshold value system. 
The state where the used bandwidth is equal to or 
smaller than the threshold value is called a bandwidth 
rich mode, while the state where the used bandwidth is 
larger than the threshold value is called a bandwidth 
save mode. 

[0267] The sending side boundary device monitors 
the change of the used bandwidth, and allocates point- 
to-point connections in response to all of resource 
requests in the bandwidth rich mode. 
[0268] In the bandwidth save mode, the sending side 
boundary device selects as a target connection the con- 
nection having the bandwidth which is larger than and 



closest to a requested bandwidth among existing con- 
nections in response to the new resource request. 
Then, the target connection is changed to a point-to- 
multipoint connection, and the link corresponding to the 

5 new resource request is added. The operations that the 
sending side boundary device performs in the band- 
width save mode are similar to those in the tag save 
mode, which are shown in Fig. 34. In this way, the con- 
sumption of bandwidth resources can be restricted to a 

w certain level or lower, and can be prevented from 
increasing. 

[0269] Figs. 38 and 39 respectively show the opera- 
tional sequences of the bandwidth rich and the band- 
width save modes. These operational sequences are 

is similar to those shown in Fig. 35 and 36. Differences are 
that a monitor target is not VPI/VCIs but a bandwidth, 
and that a threshold value T2 is used for a used band- 
width instead of the threshold value T1 . 
[0270] Assume that the physical bandwidths of links in 

20 the entire ATM network 33 are homogeneous. In this 
case, the bandwidth of a link closer to the sending side 
boundary device starts to be used and decreased if 
point-to-point connections are fundamentally provided 
in response to all of resource requests. Accordingly, if 

25 the used bandwidth exceeds a threshold value, point-to- 
point connections are sequentially changed to point-to- 
multipoint connections. Thus, the system shifts to the 
state to save the bandwidth of the sending side bound- 
ary device. ^ ; 

30 [0271] Furthermore, since an existing connection 
closest to a requested bandwidth and a resource 
request are merged, the bandwidth resources of the link 
closer to the receiving side boundary device are prom- 
isingly prevented from being wasted too much in a gen- 

35 erated point-to-multipoint connection. 

[0272] Figs. 40 and 41 are flowcharts showing the 
operations that the sending side boundary device EN 0 
performs in the bandwidth threshold value system. The 
boundary device EN 0 enters the state to accept a 

40 resource reservation message RESV after sending a 
path message to the receiving terminals Rj through R n . 
The entry controlling unit 44 sets to "0" a control varia- 
ble "BD" indicating the bandwidth requested by an 
arrived resource reservation message (consumed 

45 bandwidth), and further sets the mode to the bandwidth 
rich mode (step ST141 in Fig. 40). Upon arrival of the 
first resource reservation message, the count operation 
by the entry timer 45 is started (step ST142). 
[0273] Then, the entry controlling unit 44 adds the 

so bandwidth requested by the arrived resource reserva- 
tion message to "BD", and sets the result of the addition 
to the variable "BD" (step ST143). If the variable "BD" 
exceeds a threshold value "BD 0 ", the bandwidth rich 
mode is switched to the bandwidth save mode. For 

55 example, the value obtained by subtracting the already 
used bandwidth from the threshold value T2 shown in 
Fig. 38 is used as the threshold value BD 0 . When BD 
reaches the threshold value "BDo", the used bandwidth 
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becomes equal to the threshold value 12. 
[0274] Next, the entry controlling unit 44 determines 
whether or not the entry timer expires (step ST144). 
When a new resource reservation message (new 
RESV) arrives in the case where the count operation by s 
the entry timer 45 is not terminated (step ST145), the 
operations in and after step ST143 are repeated in 
response to the arrived resource reservation message. 
[0275] When the count operation by the entry timer 45 
is terminated, the entry controlling unit 44 then deter- w 
mines whether the mode is either the bandwidth rich or 
the bandwidth save mode (step ST146 in Fig. 41). If the 
mode is the bandwidth rich mode, the operation similar 
to that in step ST132 in Fig. 37 is performed in step 
ST147. If the mode is the bandwidth save mode, the is 
operations similar to those in steps ST133 through 
ST136 in Fig. 37 are performed in steps ST1 48 through 
ST 151. 

[0276] Upon termination of the connection establish- 
ment (step ST1 52), the packet sending unit 50 transfers 20 
the resource reservation messages to the upstream of 
the path (step ST153). Here, the operations are termi- 
nated. 

[0277] Next, the dual threshold value system is 
explained. This system is a system which uses both the 25 
above described connection identifier threshold value 
and bandwidth threshold value systems. A sending side 
boundary device simultaneously monitors the consump- 
tion ratio of VPI/VCIs and a consumed bandwidth. If 
both of the resources are consumed in small amounts, 30 
a point-to-point connection is established in response to 
a new resource request. If the consumption of either of 
the resources exceeds a certain threshold value, a new 
resource request is merged with an existing connection 
without establishing a new connection, so that the exist- 35 
ing connection is changed to a point-to-multipoint con- 
nection. 

[0278] Here, the state where the consumption ratio of 
VPI/VCIs is equal to or smaller than a threshold value 
Tl and a consumed bandwidth is equal to or smaller 40 
than a threshold value T2 is called a resource rich 
mode, while the state where the consumption ratio of 
VPI/VCIs exceeds the threshold value T1 or the con- 
sumed bandwidth is larger than the threshold value T2 
is called a resource save mode. In other words, the 45 
state being both the tag rich and the bandwidth rich 
modes corresponds to the resource rich mode, whereas 
the state being the tag save or the bandwidth save 
modes corresponds to the resource save mode. 
[0279] The sending side boundary device respectively so 
allocates point-to-point connections in response to all of 
resource requests in the resource rich mode. 
[0280] Meanwhile, in the resource save mode, the 
connection having the bandwidth which is larger than 
and closest to a requested bandwidth among existing ss 
connections is selected as a target connection in 
response to a new resource request. The target con- 
nection is then changed to a point-to-multipoint connec- 



tion, and the link corresponding to the new resource 
request is added. The operations that the sending side 
boundary device performs in the resource save mode 
are similar to those in the tag save mode, which are 
shown in Fig. 34. 

[0281] Figs. 42 and 43 respectively show the opera- 
tional sequences of the resource rich and the resource 
save modes. Since the sending side boundary device 
EN 0 is assumed to be in the tag rich and the bandwidth 
rich modes in Fig. 42, it is in the resource rich mode. In 
the meantime, since the sending side boundary device 
is assumed to be in the tag save and the bandwidth rich 
modes in Fig. 43, it is in the resource save mode. The 
operational sequences of the resource rich and the 
resource save modes are similar to those of the tag rich 
and the tag save modes, which are shown in Figs. 35 
and 36. 

[0282] This system monitors the VPI/VCI and the 
bandwidth resources of the sending side boundary 
device, and can provide an optimum connection by suit- 
ably using both point-to-point and point-to-multipoint 
connections according to the use ratios of the 
resources. 

[0283] Figs. 44 and 45 are flowcharts showing the 
operations that the sending side boundary device EN 0 
performs in the dual threshold value system. The 
boundary device EN 0 enters the state to accept a 
resource reservation message RESV after sending a 
path message to the receiving terminals R-t through R n . 
[0284] At this time, the entry controlling unit 44 sets to 
"0" a control variable "C H indicating the number of 
arrived resource reservation messages (the number of 
connections), sets to "0" a control variable "BD" indicat- 
ing the bandwidth requested by an arrived resource res- 
ervation message (consumed bandwidth), and further 
sets the mode to the resource rich mode (step ST161 in 
Fig. 44). Upon arrival of the first resource reservation 
message, the count operation by the entry timer 45 is 
started (step ST162). 

[0285] Next, the entry controlling unit 44 sets C=C+1 , 
adds the bandwidth requested by the arrived resource 
reservation message to "BD", and sets the result of the 
addition to the variable "BD" (step ST163). If "C w 
exceeds the above described threshold value "C 0 n , or if 
the variable "BD" exceeds the above described thresh- 
old value "BD 0 M , the entry controlling unit 44 switches 
the resource rich mode to the resource save mode. 
[0286] Next, the entry controlling unit 44 determines 
whether or not the entry timer 45 expires (step ST164). 
When a new resource reservation message (new 
RESV) arrives in the case where the count operation by 
the entry timer 45 is not terminated (step ST165), the 
operations in and after step ST163 are repeated in 
response to the arrived resource reservation message. 
[0287] When the count operation by the entry timer 45 
is terminated, the entry controlling unit 44 then deter- 
mines whether the mode is either the resource rich 
mode or the resource save mode. If the mode is the 
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resource rich mode, the operation similar to that in step 
ST132 in Fig. 37 is performed in step ST167. H the 
mode is the resource save mode, the operations similar 
to those in steps ST133 through 136 are performed in 
steps ST1 68 through ST1 71 . 

[0288] Upon termination of the connection establish- 
ment (step ST1 72), the packet sending unit 50 transfers 
the resource reservation messages to the upstream of 
the path (step ST173). Here, the operations are termi- 
nated. 

[0289] If the entry time is set to "0" in the above 
described system for establishing an entry-type connec- 
tion, the connection establishment operations can be 
immediately started upon acceptance of a resource 
request from a receiver. 

[0290] Fig. 46 shows the sequence of such immediate 
connection establishment operations. In this example, a 
point-to-multipoint connection is established within the 
ATM network 33 according to such a sequence. 

P1 21 : A path message PATH is sent from a sending 
terminal S to all of receiving terminals R^ through 
R n in a certain session. 

P122: The path message is transferred to respec- 
tive receiving side boundary devices EN 1 through 
EN n over a control message connection within the 
ATM network 33. 

P1 23: The path message arrives at all of the receiv- 
ing terminals R-i through R n . 
P124: The resource reservation message RESV_1 
from the receiving terminal R-j arrives at the send- 
ing side boundary device EN 0 via the boundary 
device EN-,. 

P1 25: Since the entry time is set to "0", the sending 
side boundary device EN 0 immediately starts to 
establish the connection between the boundary 
devices EN 1 and EN 0 itself. 
P126: The boundary device EN 0 establishes a 
point-to-multipoirrt connection between the bound- 
ary devices EN 0 and EN^ according to the above 
described signaling procedure. 
P127: The resource reservation message RESV_n 
from the receiving terminal R n arrives at the send- 
ing side boundary device EN 0 via the boundary 
device EN n . 

P1 28: Since the entry time is set to "0", the sending 
side boundary device EN 0 immediately starts to 
establish the connection between the boundary 
devices EN n and EN 0 itself. 
P129: The sending side boundary device EN 0 adds 
the link to the boundary device EN n to the point-to- 
multipoint connection between the boundary 
devices EN 0 and EN-i as a leaf according to the 
above described signaling procedure. 

[0291] This system establishes a connection the 
moment that a resource reservation message arrives at 
a sending side boundary device. Therefore, it can be 



said that this is a system faithful to the RSVP operations 
for sequentially reserving link resources from a down- 
stream each time a resource reservation message 
passes through. However, if the RSVP operations which 

5 can freely change a requested resource at an arbitrary 
time are faithfully performed, the ATM network 33 is 
filled with the signaling messages such as the connec- 
tion establishment/release messages. For this reason, 
practically, the entry time must be set to a suitable 

w value. 

[0292] The above described preferred embodiments 
principally refer to the root-initiated connection estab- 
lishment methods with which a sending side boundary 
device establishes an ATM connection. However, a 

is receiving side boundary device may sometimes estab- 
lish an ATM connection. Next, such leaf-initiated con- 
nection establishment methods are explained. 
[0293] With the leaf-initiated connection establish- 
ment method, a receiving side boundary device starts to 

so establish an ATM connection or to request the establish- 
ment of an ATM connection at the timing of receiving a 
resource reservation message from a receiving termi- 
nal. 

[0294] As described above, a resource reservation 
25 request is made from a receiving to a sending side 
according to the RSVP. A receiving terminal writes a 
requested resource (such as a bandwidth) to a resource 
reservation message and transfers the message to an 
upstream device (such as a router) having am RSVP 
30 capability, so that the procedure for reserving a 
resource is started. 

[0295] Each relay device having the RSVP capability 
determines whether or not the requested resource can 
be secured. If the requested resource can be secured, 

35 the resource reservation message is transferred to a 
further upstream device. Eventually, the resource reser- 
vation message reaches a sending terminal. If the 
requested resource is secured at each device r on the 
way to the sending terminal, the resource is finally 

40 secured between the sending and the receiving termi- 
nal. 

[0296] Also in the leaf-initiated connection establish- 
ment, point-to-point and poirrt-to-muttipoint connection 
are considered as ATM connections to be established. 

45 [0297] Initially, the system for establishing a point-to- 
point connection is explained. Fig. 47 shows the leaf-ini- 
tiated operations for establishing a point-to-point con- 
nection. This figure assumes that a resource is reserved 
and an ATM connection is established according to 

so RSVP control messages before a sending terminal S 
transfers actual data. The control messages are trans- 
ferred between boundary devices by using the above 
described control message connection. 
[0298] A receiving side boundary device EN n which 

55 has received a resource reservation message from a 
receiving terminal R n establishes an ATM point-to-point 
connection with the above described signal procedure. 
[0299] The boundary device EN n comprises an IP-to- 
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ATM address conversion table memory which makes a 
correspondence between the IP address and the ATM 
address of the sending side boundary device EN 0 as 
described above. 

[0300] Upon receipt of the resource reservation mes- s 
sage, the boundary device EN n learns the IP address of 
the sending side boundary device EN 0 from the infor- 
mation within the message, obtains the corresponding 
ATM address from the IP-to-ATM address conversion 
table memory, and establishes a point-to-point connec- 10 
tion to the obtained ATM address. The procedure for 
learning the IP address of the sending side boundary 
device from the information within the resource reserva- 
tion message is same as that described earlier. 
[0301 ] If the boundary device EN n does not comprise is 
the IP-to-ATM address conversion table memory, the 
correspondence between the IP and the ATM address 
can be obtained, for example, by inquiring an address 
solution server arranged within the ATM network 33. 
Such an address solution method is referred to, for 20 
example, in the "Classical IP and ARP over ATM" of 
RFC 1577. 

[0302] Fig. 48 exemplifies the IP-to-ATM address con- 
version table memory that the boundary device EN n 
comprises. Here, the correspondences between the IP 25 
address "2" and the ATM address "A" of the boundary 
device EN 0 , and between the IP address "3" and the 
ATM address "2" of the boundary device EN n are regis- 
tered. The establishment of the point-to-point connec- 
tion shown in Fig. 47 is performed with the following 30 
procedure. 

P131: The receiving side boundary device EN n 
receives a resource reservation message from the 
receiving terminal R n . 35 
P132: The receiving side boundary device EN n ref- 
erences the flow state corresponding to the flow 
identifier "F" of the resource reservation message, 
and obtains the IP address "2" of the upstream side 
device corresponding to the flow identifier "F". If the 40 
destination IP address is used as the flow identifier, 
*"F** is "4". This is because the IP address of the 
receiving terminal R n being the transfer destination 
of data is "4". 

P133: The receiving side boundary device EN n 45 
obtains the ATM address "A" corresponding to the 
obtained IP address "2" from the IP-to-ATM 
address conversion table memory shown in Fig. 48. 
P134: The receiving side boundary device EN n 
establishes a point-to-point connection to the send- so 
ing side boundary device EN 0 having the ATM 
address "A" according to the ATM signaling proce- 
dure. 

[0303] Even if the establishment of the connection ss 
from the receiving side boundary device EN n is com- 
pleted within the ATM network 33, the sending side 
boundary device EN 0 cannot flow data in this state. This 



is because it is not known which flow the connection 
corresponds to. As the methods for making a corre- 
spondence between an established ATM connection 
and an RSVP flow, a first method using the information 
of an ATM data connection, and a second method using 
the information of an ATM control message connection 
are considered. 

[0304] With the first method for making a correspond- 
ence, the receiving side boundary device EN n transfers 
a resource reservation message to the sending side 
boundary device ENo by using an established ATM data 
connection. The sending side boundary device EN 0 
then makes a correspondence between an RSVP flow 
and the ATM connection by using the ATM connection 
information included in the message. 
[0305] Since the sending side boundary device EN 0 
stores the VPI/VCIs of established ATM connections, it 
can make a correspondence between a flow identifier of 
a resource reservation message and VPI/VCI of a par- 
ticular ATM connection by receiving the resource reser- 
vation message through the ATM connection having the 
VPI/VCI. 

[0306] If this correspondence is stored in a table mem- 
ory, to which ATM connection a data packet is to be 
transferred can be known by referencing the flow identi- 
fier (destination IP address) of the data packet upon 
arrival of the data packet from a sending terminal S. 
[0307] Fig. 49 shows the operations of the first method 
for making a correspondence. Fig. 50 exemplifies a flow 
identifier- VPI/VCI correspondence table memory, which 
is stored by the sending side boundary device EN 0 . 
Here, the correspondence between the flow identifier 
"F" and the VPI=I1/VCI=I2 is registered. In Fig. 49, the 
correspondence between an ATM connection and an 
RSVP flow is made according to the following proce- 
dure. 

P141: The receiving side boundary device EN n 
completes the establishment of a point-to-point 
connection. 

P142: The receiving side boundary device EN n 
transfers the resource reservation message from 
the receiving terminal R n by using an established 
connection. 

P143: Upon receipt of the resource reservation 
message, the sending side boundary device EN 0 
registers the flow identifier "F" of the message and 
"11/12" being the VPI/VCI of the connection used for 
receiving the message to the flow identifier- VPI/VCI 
correspondence table memory, which is shown in 
Fig. 50. For example, the destination IP address "4" 
is used as the flow identifier. 
P144: Upon receipt of the data packet from the 
sending terminal S, the sending side boundary 
device EN 0 references the destination IP address 
N 4", recognizes this address as the flow identifier 
"F", and obtains "11/12" being the corresponding 
VPI/VCI from the flow identifier-VPI/VCI cone- 
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spondence table memory, which is shown in Fig. 
50. Next the sending side boundary device EN 0 
converts the data packet into an ATM cell, and 
sends the ATM cell to the connection corresponding 
to "11/12". 

[0308] Fig. 51 shows the sequence for establishing a 
point-to-point connection with the first method for mak- 
ing a correspondence. In this example, a point-to-point 
connection is established according to the following 
sequence. 

P151: The path message PATH from the sending 
terminal S is transferred to the receiving terminal R n 
by using the control message connection. 
P152: The receiving terminal R,, sends a resource 
reservation message RESV to the receiving side 
boundary device EN n . 

P153: The receiving side boundary device EN n 
establishes a point-to-point connection according to 
the signaling procedure. 

P154: The receiving side boundary device EN n 
transfers the resource reservation message RESV 
to the sending side boundary device EN 0 by using 
the established data connection. AT this time, the 
sending side boundary device EN 0 identifies a data 
connection, and registers necessary information to 
the flow identifier-VPI/VCI correspondence table 
memory. 

P155: The receiving side boundary device EN n 
transfers the resource reservation message RESV 
to the sending terminal S. 

P156: The sending terminal starts a data transfer 
by using the flow identifier of the received resource 
reservation message RESV. 

[0309] As described above, the receiving side bound- 
ary device transfers the resource reservation message 
to the sending side boundary device by using the estab- 
lished ATM data connection, so that the connection and 
the flow can be corresponded. 

[0310] Fig. 52 exemplifies the configuration of the 
receiving side boundary device using the first method 
for making a correspondence. The boundary device 
shown in Fig. 52 comprises a packet receiving unit 51, 
an RSVP message processing unit 52, an IP-to-ATM 
address conversion table memory 53, an ATM resource 
determining unit 54, an ATM connection controlling unit 
55, a packet-to-cell converting unit 56, and a cell send- 
ing unit 57. 

[0311] The packet sending unit 51 receives the IP 
packet from a receiving terminal, and transfers the IP 
packet to the RSVP message processing unit 52. If the 
received message is a resource reservation message, 
the RSVP message processing unit 52 notifies the ATM 
resource determining unit 54 of the resource reserva- 
tion information included in the message. 
[0312] Additionally, the RSVP message processing 



unit 52 stores as a path state a destination IP address 
and its previous hop IP address. The RSVP message 
processing unit 52 obtains from the path state the previ- 
ous hop IP address corresponding to the destination IP 

5 address based on the destination IP address included in 
the message (that is, the IP address of the sending side 
boundary device), and notifies the IP-to-ATM address 
conversion table memory 53 of the obtained address. 
The text of the message is transferred to the packet-to- 

10 cell converting unit 56. 

[031 3] The IP-to-ATM address conversion table mem- 
ory 53 outputs to the ATM connection controlling unit 55 
the ATM address corresponding to the IP address noti- 
fied from the RSVP message processing unit 52 (that is, 

is the ATM address of the sending side boundary device). 
[0314] The ATM resource determining unit 54 deter- 
mines whether or not an ATM connection can be 
accepted for the resource reservation message from 
the RSVP message processing unit 52. If the ATM 

20 resource determining unit 54 determines that the ATM 
connection can be accepted, it sends an acceptance 
notification to the ATM connection controlling unit 55. 
[0315] The ATM connection controlling unit 55 con- 
trols the setting of the ATM connection, generates an 

25 ATM signaling message at the timing of receiving the 
acceptance notification from the ATM resource deter- 
mining unit 54, and transfers the generated message to 
the cell sending unit 57. 

[0316] The packet-to-cell converting unit 56 converts 
30 the message in the form of the IP packet, which is 
received from the RSVP message processing unit 42, 
into an ATM cell, and transfers the obtained ATM cell to 
the cell sending unit 57. The cell sending unit 57 sends 
the ATM cell to the sending side. 
35 [0317] Fig. 53 exemplifies the configuration 1 of the 
sending side boundary device EN 0 using the first 
method for making a correspondence. The boundary 
device shown in Fig. 53 comprises a cell receiving unit 
61, an RSVP message processing unit 62, a flow iden- 
40 tifier-VPI/VCI correspondence table memory 63, a cell- 
to-packet converting unit 64, a packet sending unit 65, a 
packet receiving unit 66, an IP packet processing unit 
67, a packet-to-cell converting unit 68, and a cell send- 
ing unit 69. 

45 [0318] The cell receiving unit 61 receives the IP 
packet from the receiving side boundary device as an 
ATM cell, and transfers the message included in the 
ATM cell to the RSVP message processing unit 62. 
Then, the cell receiving unit 61 notifies the flow identi- 

so fier-VPI/VCI correspondence table memory 63 of the 
VPIA/CI of the ATM link used for the reception. 
[0319] If the received message is a resource reserva- 
tion message, the RSVP message processing unit 62 
notifies the flow identifier-VPI/VCI correspondence 

55 table memory 63 of the destination IP address (flow 
identifier) included in the message. The RSVP message 
processing unit 62 then transfers the text of the mes- 
sage to the cell-to-packet converting unit 64. 
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[0320] The flow identifier-VPI/VCI correspondence 
table memory 63 stores the VPI/VCI notified from the 
cell receiving unit 61 and the IP address notified from 
the RSVP message processing unit 62 as a pair. 
[0321] The cell-to-packet converting unit 64 converts s 
the message in the form of the cell received from the 
RSVP message processing unit 62 into an IP packet 
and transfers the obtained IP packet to the packet send- 
ing unit 65. The packet sending unit 65 sends the IP 
packet received from the cell-to-packet converting unit io 
64 to the sending terminal. 

[0322] The packet receiving unit 66 receives the IP 
packet from the sending terminal, and transfers the IP 
packet to the IP packet processing unit 67. The IP 
packet processing unit 67 notifies the flow identifier- is 
VPI/VCI correspondence table memory 63 of the desti- 
nation IP address of the received IP packet, and trans- 
fers the IP packet to the packet-to-cell converting unit 
68. 

[0323] At this time, the flow identifier-VPI/VCI corre- 20 
spondence table memory 63 outputs to the cell sending 
unit 69 the VPI/VCI corresponding to the IP address 
notified from the IP packet processing unit 67. 
[0324] The packet-to-cell converting unit 68 converts 
the IP packet received from the IP packet processing 25 
unit 67 into an ATM cell, and transfers the ATM cell to 
the cell sending unit 69. The cell sending unit 69 sends 
the ATM cell received from the packet-to-cell converting 
unit 68 to the ATM connection on the receiving side, 
which corresponds to the VPI/VCI received from the 30 
flow identifier-VPI/VCI correspondence table memory 
63. 

[0325] Next, the second method for making a corre- 
spondence is explained. With this method, the receiving 
side boundary device EN n generates a control message 35 
including ATM connection information and RSVP flow 
information, and transfers the control message to the 
sending side boundary device ENq by using a preestab- 
lished control message connection. The sending side 
boundary device EN 0 makes a correspondence 40 
between the RSVP flow and the ATM connection by 
using the connection information included in the 
received control message. 

[0326] With the second method, the connection infor- 
mation stored by the boundary devices on both of the 45 
sides are used instead of the VPI/VCI of a connection, 
which is used with the first method. 
[0327] In a device having an ATM call establishment 
capability, it is a normal routine to include in a signaling 
message a pair of an ATM address of a destination and so 
an ATM connection (call) reference identifier for 
uniquely identifying an ATM connection, and to send the 
signaling message when establishing a connection. 
This ATM connection reference identifier is defined as a 
call reference in the UNI 4.0 and the Q.2931 recommen- ss 
dation, and is included all of signaling messages. 
[0328] Accordingly, the devices on a call originating 
and terminating side respectively store both a pair of the 



ATM address and the ATM connection reference identi- 
fier of an established connection, and the correspond- 
ing VPI/VCI. 

[0329] Accordingly, if the receiving side boundary 
device EN n notifies an RSVP flow identifier and a pair of 
the ATM address and the ATM connection reference 
identifier of an established connection, the sending side 
boundary device EN 0 which receives the above 
described identifier and pair can learn to which flow the 
connection having the ATM address and the ATM con- 
nection reference identifier corresponds. For the notifi- 
cation of the flow identifier and the pair of the ATM 
address and the ATM connection reference identifier, 
the control packet which is newly generated by the 
receiving side boundary device EN n is used. 
[0330] Fig. 54 shows the operations of the second 
method for making a correspondence. Fig. 55 exempli- 
fies the flow identifier-connection information corre- 
spondence table memory stored by the sending side 
boundary device EN 0 . Here, the correspondence 
between the flow identifier "F" and the pair of the ATM 
address "2" and the ATM connection reference identifier 
"CRT is registered. In Fig. 54, the correspondence 
between the ATM connection and the RSVP flow is 
made with the following procedure. 

P161: The receiving side boundary device EN n 
completes the establishment of a point-to-point 
connection. At this time point, the sending side 
boundary device EN 0 obtains as connection infor- 
mation the pair of the ATM address and the ATM 
connection reference identifier relating to the estab- 
lished data connection and the VPI/VCI. Here, the 
correspondence between the pair of the ATM 
address "2" of the receiving side boundary device 
EN n and the ATM connection reference identifier 
W CR1", and VPW1/VCI=I2 is registered. 
P162: The receiving side boundary device EN n 
transfers to the sending side boundary device EN 0 
the connection information notification message 
including the flow identifier "F" and the pair of the 
ATM address "2" and the ATM connection reference 
identifier "CR1" by using the control message con- 
nection. 

P163: Upon receipt of the connection information 
notification message, the sending side boundary 
device EN 0 registers the notified flow identifier "F" 
and the pair of the ATM address "2" and the ATM 
connection reference identifier "CRI" to the flow 
identifier-connection information correspondence 
table memory shown in Fig. 55. For example, the 
destination IP address "4" is used as the flow iden- 
tifier. Use of the registered information at this time 
and the connection information registered in P161 
allows the correspondence between a flow and a 
data connection to be identified. 
P164: Upon receipt of the data packet from the 
sending terminal S, the sending side boundary 
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device EN 0 references its destination IP address, 
recognizes that the address indicates the flow iden- 
tifier "P, and obtains the corresponding pair of the 
ATM address "2" and the ATM connection reference 
identifier "CR1" from the flow identifier-connection 
information correspondence table shown in Fig. 55. 
P165: The sending side boundary device EN 0 
obtains the VPI/VCI "11/12" corresponding to the 
pair of the ATM address m 2T and the ATM connec- 
tion reference identifier XR1". Then, the data 
packet is converted into an ATM cell, which is sent 
to the connection corresponding to "I1/I2". 

[0331] Fig. 56 shows the point-to-point connection 
establishment sequence using the second method for 
making a correspondence. In this example, a point-to- 
point connection is established according to the follow- 
ing sequence. 

P1 71 : A path message PATH from the sending ter- 
minal S is transferred to the receiving terminal R n 
by using the control message connection. 
P172: The receiving terminal Rn sends a resource 
reservation message RESV to the receiving side 
boundary device EN n . 

P173: The receiving side boundary device estab- 
lishes a point-to-point connection according to the 
signaling procedure. 

P174: The receiving side boundary device EN n 
transfers a connection information notification mes- 
sage to the sending side boundary device EN 0 by 
using the control message connection. At this time, 
the sending side boundary device EN 0 registers 
necessary information to the flow identifier-connec- 
tion information correspondence table memory 
based on the connection information notification 
message, and identifies a data connection. 
P175: The receiving side boundary device EN n 
transfers the resource reservation message RESV 
to the sending side boundary device EN 0 by using 
the control message connection. 
P176: The sending side boundary device EN 0 
transfers the resource reservation message RESV 
to the sending terminal S. 

P1 77: The sending terminal S starts a data transfer 
by using the flow identifier of the received resource 
reservation message RESV 

[0332] As described above, the receiving side bound- 
ary device transfers the control message including the 
connection information of an established ATM data con- 
nection and the RSVP flow information to the sending 
side boundary device, so that the connection and the 
flow can be corresponded. 

[0333] Fig. 57 exemplifies the configuration of the 
receiving side boundary device using the second 
method for making a correspondence. The boundary 
device shown in Fig. 57 comprises a packet receiving 



unit 71 , an RSVP message processing unit 72, an IP-to- 
ATM address conversion table memory 73, an ATM 
resource determining unit 74, an ATM connection con- 
trolling unit 75, a packet-to-cell converting unit 76, a cell 

5 sending unit 77, and a message generating unit 78. 
[0334] The fundamental operations of the packet 
receiving unit 71, the RSVP message processing unit 
72, the IP-to-ATM address conversion table memory 73, 
the ATM resource determining unit 74, the ATM connec- 

io tion controlling unit 75, the packet-to-cell converting unit 
76, and the cell sending unit 77 are similar to those of 
the packet receiving unit 51, the RSVP message 
processing unit 52, the IP-to-ATM address conversion 
table memory 53, the ATM resource determining unit 

15 54, the ATM connection controlling unit 55, the packet- 
to-cell converting unit 56, and the cell sending unit 57, 
which are shown in Fig. 52. Furthermore, this boundary 
device performs the following operations. 
[0335] The RSVP message processing unit 72 notifies 

20 the message generating unit 78 of the destination IP 
address (flow identifier) within the resource reservation 
message received from the packet receiving unit 71 and 
the corresponding previous hop IP address. Addition- 
ally, the ATM connection controlling unit 75 transfers the 

25 pair of the destination ATM address and the ATM con- 
nection reference identifier of an established ATM con- 
nection to the message generating unit 78. , ; - 
[0336] The message generating unit 78 generates an 
IP packet of the connection information notification 

30 message including the pair of the destination ATM 
address and the ATM connection reference identifier, 
which is received from the ATM connection controlling 
unit 75. The message generating unit 78 then transfers 
the generated IP packet to the packet-to-cell converting 

35 unit 76 by using as a destination the previous hop IP 
address (that is, the IP address of the sending side 
boundary device) received from the RSVP message 
processing unit 72. ^ 
[0337] Fig. 58 exemplifies the configuration of the 

40 sending side boundary device EN 0 using the second 
method for making a correspondence. The boundary 
device shown in Fig. 58 comprises a cell receiving unit 
81 , a message processing unit 82, a flow identifier-con- 
nection information correspondence table memory 83, a 

45 cell-to-packet converting unit 84, a packet sending unit 
85, a packet receiving unit 86, an IP packet processing 
unit 87, a packet-to-cell converting unit 88, a cell send- 
ing unit 89, and an ATM connection controlling unit 90. 
[0338] The fundamental operations of the packet 

so sending unit 85. the packet receiving unit 86, the 
packet-to-cell converting unit 88, and the cell sending 
unit 89 are similar to those of the packet sending unit 
65, the packet receiving unit 66, the packet-to-cell con- 
verting unit 68, and the cell sending unit 69, which are 

55 shown in Fig. 53. Furthermore, this boundary device 
performs the following operations. 
[0339] The cell receiving unit 81 receives the IP 
packet from the receiving side boundary device as an 
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ATM cell, and transfers the message included in the IP 
packet to the message processing unit 82. If the 
received message is a connection information notifica- 
tion message, the message processing unit 82 notifies 
the flow identifier-connection information correspond- 
ence table memory 83 of the destination IP address 
(flow identifier) included in the message and the pair of 
the ATM address and the ATM connection reference 
identifier. The message processing unit 82 then trans- 
fers the text of the message to the cell-to-packet con- 
verting unit 84. 

[0340] The flow identifier-connection information cor- 
respondence table memory 83 stores the destination IP 
address and the pair of the ATM address and the ATM 
connection reference identifier notified from the mes- 
sage processing unit 82. The cell-to-packet converting 
unit 84 converts the message in the form of the cell 
received from the message processing unit 82 into an 
IP packet, and transfers the IP packet to the packet 
sending unit 85. 

[0341] The packet receiving unit 86 receives the IP 
packet from the sending terminal, and transfers the IP 
packet to the IP packet processing unit 87. The IP 
packet processing unit 87 notifies the flow identifier-con- 
nection information correspondence table memory 83 of 
the destination IP address of the received IP packet, 
and transfers the IP packet to the packet-to-cell convert- 
ing unit 88. 

[0342] At this time, the flow identifier-connection infor- 
mation correspondence table memory 83 outputs the 
pair of the ATM address and the ATM connection refer- 
ence identifier corresponding to the IP address notified 
from the IP packet processing unit 87 to the ATM con- 
nection controlling unit 90. 

[0343] The ATM connection controlling unit 90 stores 
as connection information the correspondence between 
a pair of an ATM address and an ATM connection refer- 
ence identifier, and a VPI/VCI. The ATM connection 
controlling unit 90 notifies the cell sending unit 89 of the 
VPI/VCI corresponding to the pair of the ATM address 
and the ATM connection reference identifier, which is 
received from the flow identifier-connection information 
correspondence table memory 83. 
[0344] The packet-to-cell converting unit 88 converts 
the IP packet received from the IP packet processing 
unit 87 into an ATM cell, and transfers the ATM cell to 
the cell sending unit 89. The cell sending unit 89 sends 
the ATM cell received from the packet-to-cell converting 
unit 88 to the ATM connection on the receiving side, 
which corresponds to the VPI/VCI received from the 
ATM connection controlling unit 90. 
[0345] Next, the system for establishing a leaf -initiated 
point-to-multipoint connection is explained. In this sys- 
tem, when one receiving side boundary device receives 
a resource reservation message, a message requesting 
to join the point-to-multipoint connection established 
between a sending side boundary device and another 
receiving side boundary device is sent to the sending 



side boundary device. 

[0346] Specifically, the signaling procedure of the 
Root LU (Leaf Initiated Join) stipulated by the ATM 
Forum are used. With this procedure, after an ATM 
5 switch on a leaf side issues the request to join a point- 
to-multipoint connection to an ATM switch on a root 
side, the ATM switch which has received the request 
adds a leaf. 

[0347] With such a system, the device on the leaf side 

10 sends a join requesting message LEAF SETUP 
REQUEST to the device on the root side. The ATM 
address of the device as the destination of the join 
requesting message and the LU call identifier of the 
point-to-multipoint connection to be joined are written to 

15 the message. The LU call identifier corresponds to, 
what is called, a program in an ATM layer. 
[0348] Fig. 59 shows the operations for establishing a 
leaf-initiated point-to-multipoint connection. Upon 
receipt of the resource reservation message from the 

20 receiving terminal R n , the receiving side boundary 
device EN n must obtain the ATM address of the 
requested sending side boundary device EN 0 and the 
LU call identifier of a point-to-multipoint connection to 
be joined in order to make a join request to the point-to- 

25 multipoint connection. 

[0349] To learn the ATM address of the sending side 
boundary device EN 0 , the receiving side boundary 
device comprises an IP-to-ATM address conversion 
table memory which makes a correspondence between 

30 the IP address and the ATM address of the sending side 
boundary device EN 0 in the same way as in the point-to- 
point connection shown in Fig. 47. The procedure for 
obtaining an ATM address from an IP address is similar 
to that of a point-to-point connection. The receiving side 

35 boundary device transfers a join request message 
LEAF SETUP REQUEST to the obtained ATM address. 
[0350] Additionally, to learn the LU call identifier, the 
receiving side boundary device EN 0 utilizes the multi- 
cast IP address written to the received resource reser- 

40 vation message. This multicast IP address is equivalent 
to the destination IP address, and can be used as a flow 
identifier. This multicast IP address corresponds to a 
program in an IP layer. 

[0351] The receiving side boundary device EN n com- 
45 prises the flow identifier-LU call identifier correspond- 
ence table memory corresponding to a program 
schedule which makes a correspondence between a 
flow identifier (multicast IP address) and an LU call 
identifier, so that the device can learn the LU call identi- 
50 fier corresponding to the multicast IP address of a 
resource reservation message. The receiving side 
boundary device EN n writes the obtained LU call identi- 
fier to the join request message LEAF SETUP 
REQUEST and tranfers the message to the receiving 
55 side boundary device EN 0 . 

[0352] Fig. 60 exemplifies the flow identifier-LU call 
identifier correspondence table memory comprised by 
the receiving side boundary device EN n . Here, the cor- 
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respondence between a multicast IP address "M" and 
an LU call identifier "13" is registered. The information of 
the flow identifier-LU call identifier correspondence 
table memory are distributed, for example, by a network 
administrator to respective boundary devices within the 
network. In Fig. 59, the join request to a point-to- 
muttipoint connection is made with the following proce- 
dure. 

P181: A point-to-multipoint connection is estab- 
lished between the sending side boundary device 
EN 0 and the receiving side boundary device EN V 
At this time point, the correspondence between the 
flow identifier "F" and the LU call identifier "13" is 
registered to the flow identifier-LU call identifier cor- 
respondence table memory shewn in Fig. 60. 
P182: The receiving side boundary device EN n 
receives a resource reservation message from the 
receiving terminal R n . 

P183: The receiving side boundary device EN n ref- 
erences the flow state corresponding to the flow 
identifier "F" of the resource reservation message, 
and obtains the IP address "2" of the device on the 
upstream side, which corresponds to the flow "F\ If 
a multicast address is used as the flow identifier, "P 
becomes 4. 

PI 84: The receiving side boundary device EN n 
obtains the ATM address "A" corresponding to the 
obtained address "2" from the IP-to-ATM address 
conversion table memory shown in Fig. 48. 
P185: The receiving side boundary device EN n 
obtains the LU call identifier "13" corresponding to 
the flow identifier "F" within the resource reserva- 
tion message from the flow identifier-LU call identi- 
fier correspondence table memory shown in Fig. 
60. 

P186: The receiving side boundary device EN n 
generates a join request message LEAF SETUP 
REQUEST by using the obtained ATM address "A" 
and LU call identifier "13", and transfers the gener- 
ated message to the sending side boundary device 
EN 0 . 

P187: The sending side boundary device EN 0 adds 
as a leaf the receiving side boundary device EN n to 
the point-to-multipoint connection between the 
sending side boundary device EN 0 and the receiv- 
ing side boundary device EN-, by sending a mes- 
sage ADD PARTY. 

[0353] Fig. 61 shows the sequence for establishing a 
point-to-multipoint connection in such a system. In this 
example, a point-to-multipoint connection is established 
with the following procedure. 

P191 : A path message PATH from the sending ter- 
minal S is transferred to the receiving terminal R n 
by using a control message connection. 
P192: The receiving terminal Rn sends a resource 



reservation message RESV to the receiving side 
boundary device EN n . 

P193: The receiving side boundary device EN n 
joins an existing point-to-multipoint connection 
5 according to the signaling procedure of the Root 
LU. 

P194: The receiving side boundary device EN n 
transfers the resource reservation message to the 
sending side boundary device EN 0 by using the 
10 control message connection. 

P195: The sending side boundary device EN 0 
transfers the resource reservation message RESV 
to the sending terminal S. 

P196: The sending terminal S starts a data transfer 
15 by using the flow identifier of the received resource 
reservation message RESV. 

[0354] As described above, use of the leaf-initiated 
connection establishment method allows an ATM con- 

20 nection to be established from a receiving side bound- 
ary device. This method allows an ATM connection to 
be provided in response to an RSVP resource request 
from a receiving side faster than with the root-initiated 
connection establishment method. 

25 [0355] The above described preferred embodiments 
refer to the boundary device located at the boundary 
between an IP and an ATM network. However, the 
boundary device according to the present invention can 
be used at the boundary between arbitrary two types of 

30 communications networks. For example, the boundary 
device can be used also at the boundary between a 
connectionless communications network which routes 
and transfers data packets for each hop, and a connec- 
tion-oriented communications network. 

35 [0356] Additionally, in the above described fixed class 
and variable class systems, a requested bandwidth is a 
target to be classified as a class. However, also an arbi- 
trarily requested resource such as a transmission line, a 
memory resource, etc. may be classified as a class in a 

40 similar manner. 

[0357] According to the present invention, a commu- 
nication quality control protocol such as an RSVP in an 
IP communication can be linked to a connection control 
in an ATM communication. Consequently, an ATM con- 

45 nection can be provided based on the communication 
quality requested from an IP layer, so that the quality 
control can be implemented in an ATM layer. 

Claims 

50 

1. A boundary device for controlling communications 
at a boundary between a first network (31 . 32-i) that 
routes and transfers packets in units of hops, and a 
second network (33) that transfers cells based on 
55 an established connection, comprising: 

a message processing unit (42, 52, 62, 72, 82) 
to process a message of a communication 
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quality control protocol in the first network, and 
for performing a communication quality control; 
and 

a connection controlling unit (47, 55, 75, 90) to 
establish a control connection for transferring s 
the message within the second network. 

2. The boundary device according to claim 1 , wherein 
said message processing unit processes as the 
message a resource reservation message which is w 
sent from at least one of a plurality of receiving ter- 
minals when a one-to-multiple communication is 
made between a sending terminal of data and the 
plurality of receiving terminals. 

75 

3. The boundary device according to claim 1 , wherein 
said connection controlling unit establishes a point- 
to-point connection as the control connection. 



4. The boundary device according to claim 1, said 20 
connection controlling unit establishes a point-to- 
point connection as a control connection from a 
sending side of data to a receiving side, and estab- 
lishes a point-to-multipoint connection as a control 
connection from the receiving side to the sending 25 
side. 

5. A boundary device for controlling communications 
at a boundary between a first network (31) that 
routes and transfers packets in units of hops, and a 30 
second network (33) that transfers cells based on 

an established connection, comprising: 

a receiving unit (41) to receive a resource res^ 
ervation message of a communication quality 35 
control protocol in the first network via the sec- 
ond network; 

a message processing unit (42) to parse the 
resource reservation message; and 
a connection controlling unit (47) to establish a 40 
first connection within the second network 
based on information of the resource reserva- 
tion message. 

6. The boundary device according to claim 5, wherein 45 
said connection controlling unit establishes the first 
connection upon receipt of the information of the 
resource reservation message, without waiting for 

an arrival of another resource reservation mes- 
sage. 50 

7. The boundary device according to claim 5, further 
comprising 

an entry controlling unit (44) to accept another 55 
resource reservation message for a predeter- 
mined amount of time from timing of receiving a 
first resource reservation message, wherein 



said connection controlling unit establishes the 
first connection based on information of one or 
more resource reservation messages accepted 
for the predetermined amount of time. 

8. The boundary device according to claim 7, wherein 
said entry controlling unit allocates a point-to-point 
connection to each of one or more receiving side 
devices that send the one or more resource reser- 
vation messages. 

9. The boundary device according to claim 7, wherein 
said entry controlling unit allocates a single point- 
to-multipoint connection as the first connection to 
one or more receiving side devices that send the 
one or more resource reservation messages. 

10. The boundary device according to claim 9, wherein 
said connection controlling unit establishes the 
point-to-multipoint connection in a maximum band- 
width among bandwidths requested by the one or 
more resource reservation messages. 

11. The boundary device according to daim 9, wherein 
said connection controlling unit establishes the 
point-to-multipoint connection in a bandwidth deter- 
mined based on a path message from a sending 
terminal of data. 

12. The boundary device according to claim 9, wherein 
when a maximum bandwidth among bandwidths 
requested by the one or more resource reservation 
messages is larger than a bandwidth of an existing 
point-to-multipoint connection, said connection 
controlling unit reestablishes the existing point-to- 
multipoint connection in the maximum bandwidth. 

13. The boundary device according to claim 9, wherein 
when a maximum bandwidth among bandwidths 
requested by the one or more resource reservation 
messages is equal to or smaller than a bandwidth 
of an existing point-to-muitipoint connection, said 
connection controlling unit adds the one or more 
receiving side devices to the existing point-to- 
multipoint connection. 

14. The boundary device according to claim 7, wherein 
said entry controlling unit allocates a plurality of 
point-to-multipoint connections as the first connec- 
tion to one or more receiving side devices that send 
the one or more resource reservation messages. 

15. The boundary device according to claim 14, 
wherein said entry controlling unit fixedly classifies 
resource levels into a predetermined number of 
classes, groups the one or more resource reserva- 
tion messages into suitable classes according to 
requested resource levels, and allocates a point-to- 
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multipoint connection to each of the classes. 

16. The boundary device according to claim 14, 
wherein said connection controlling unit adds, for a 
class including an existing point-to-multipoint con- 
nection, a receiving side device of a corresponding 
resource reservation message to the existing point- 
to-multipoint connection. 

17. The boundary device according to claim 14, 
wherein said entry controlling unit variably groups 
the one or more resource reservation messages 
into suitable classes according to requested 
resource levels every time each of the one or more 
resource reservation messages is accepted, and 
allocates a point-to-multipoint connection to each of 
the classes. 

18. The boundary device according to claim 14 t 
wherein said entry controlling unit selects one of 
operations for establishing a new point-to-multipoint 
connection and an operation for changing an exist- 
ing point-to-multipoint connection according to the 
number of used connection identifiers. 

19. The boundary device according to claim 14, 
wherein said entry controlling unit selects one of 
operations for establishing a new point-to-multipoint 
connection and an operation for changing an exist- 
ing point-to-multipoint connection according to 
resource utilization. 

20. The boundary device according to claim 7, wherein 
said entry controlling unit allocates one or more 
point-to-multipoint connections and one or more 
point-to-point connections to one or more receiving 
side devices that send the one or more resource 
reservation messages, as the first connection. 

21. The boundary device according to claim 20, 
wherein said entry controlling unit fixedly classifies 
resource levels into a predetermined number of 
classes, groups the one or more resource reserva- 
tion messages into suitable classes according to 
requested resource levels, allocates a point-to- 
point connection to a class including only one 
resource reservation message, and allocates a 
point-to-multipoint connection to a class including a 
plurality of resource reservation messages. 

22. The boundary device according to claim 20, 
wherein said entry controlling unit variably groups 
the one or more resource reservation messages 
into suitable classes according to requested 
resource levels every time each of the one or more 
resource reservation messages is accepted, allo- 
cates a point-to-point connection to a class includ- 
ing only one resource reservation message, and 



allocates a point-to-multipoint connection to a class 
including a plurality of resource reservation mes- 
sages. 

5 23. The boundary device according to claim 20, 
wherein said entry controlling unit selects one of 
operations for establishing a new point-to-point 
connection and an operation for changing an exist- 
ing point-to-point connection to a point-to-multipoint 

10 connection according to the number of used con- 
nection identifiers. 

24. The boundary device according to claim 20, 
wherein said entry controlling unit selects one of an 

is operation for establishing a new point-to-point con- 
nection and an operation for changing an existing 
point-to-point connection to a point-to-multipoint 
connection according to bandwidth resource utiliza- 
tion. 

20 

25. The boundary device according to claim 20, 
wherein said entry controlling unit selects one of 
operations for establishing a new point-to-point 
connection and an operation for changing an exist- 

25 ing point-to-point connection to a point-to-multipoint 
connection according to at least one of the number 
of used connection identifiers and bandwidth 
resource utilization. 

30 26. The boundary device according to claim 20, 
wherein said entry controlling unit selects one of an 
operation for establishing a new point-to-point con- 
nection and an operation for changing an existing 
point-to-point connection to a point-to-multipoint 

35 connection according to resource utilization.* 

27. A boundary device for controlling communications 
at a boundary between a first network (32h) that 
routes and transfers packets in units of hops, and a 

40 second network (33) that transfers cells based on 
an established connection, comprising: 

a receiving unit (51, 71) to receive a resource 
reservation message of a communication qual- 

45 ity control protocol in the first network from a 

terminal within the first network; 
a message processing unit (52, 72) to parse 
the resource reservation message; and 
a connection cotrolling unit (55, 75) to establish 

so a first connection in the second network based 

on information of the resource reservation 
message. 

28. The boundary device according to claim 27, further 
55 comprising 

an address table unit (53, 73) to store a corre- 
spondence between a first address of a send- 
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ing side device in the first network and a 
second address of the sending side device in 
the second network, wherein: 
said message processing unit obtains the first 
address from the information of the resource 5 
reservation message; 

said address table unit outputs the second 
address corresponding to the first address; and 
said connection controlling unit establishes the 
first connection to the second address. 10 

29. The boundary device according to claim 28, further 
comprising 

a sending unit (57) to send the resource reser- 15 
vation message to the first connection so that 
the sending side device can identify the first 
connection based on a flow identifier of the 
resource reservation message and a connec- 
tion identifier of the first connection. 20 

30. The boundary device according to claim 28, further 
comprising: 

a message generating unit (78) to generate a 25 
control message including a flow identifier of 
the resource reservation message and connec- 
tion information of the first connection; and 
a sending unit (77) to send the control mes- 
sage to the sending side device so that the 30 
sending device can identify the first connection 
based on information of the control message. 

31. The boundary device according to claim 27, 
wherein when a point-to-multipoint connection is 35 
already established as the first connection, said 
connection controlling unit performs a control for 
sending a message requesting to join the point-to- 
multipoint connection. 

40 

32. The boundary device according to claim 31 , further 
comprising 

an address table unit (53, 73) to store a corre- 
spondence between a first address of a send- 45 
ing side device in the first network and a 
second address of the sending side device in 
the second network, wherein: 
said message processing unit obtains the first 
address from the information of the resource so 
reservation message; 

said address table unit outputs the second 
address corresponding to the first address; and 
said connection controlling unit performs a con- 
trol for sending the message requesting to join 55 
to the second address. 

33. The boundary device according to claim 31 , further 



comprising 

a leaf initiated join call identifier table unit to 
store a correspondence between a flow identi- 
fier and a leaf initiated join call identifier of the 
point-to-muftipoint connection, and to output a 
leaf initiated join call identifier corresponding to 
the flow identifier of the resource reservation 
message, wherein 

said connection controlling unit writes an out- 
put leaf initiated join call identifier to the mes- 
sage requesting to join. 

34. A boundary device for controlling communications 
at a boundary between a first network (31) that 
routes and transfers packets in units of hops, and a 
second network (33) that transfers cells based on 
an established connection, comprising: 

a receiving unit (61) to receive a resource res- 
ervation message of a communication quality 
control protocol in the first network via a con- 
nection established within the second network; 
and 

a connection identifier table unit (63) to store a 
correspondence between a flow identifier of the 
resource reservation message and a connec- 
tion identifier of the connection, and to output a 
connection identifier corresponding to a given 
flow identifier. 

35. The boundary device according to claim 34, further 
comprising 

a unit (63) to identify a second connection cor- 
responding to transmission data which 
includes a flow identifier by using said connec- 
tion identifier table unit upon receipt of the 
transmission data. 

36. A boundary device for controlling communications 
at a boundary between a first network (31) that 
routes and transfers packets in units of hops, and a 
second network (33) that transfers cells based on 
an established connection, comprising: 

a receiving unit (81) to receive via the second 
network a control message including a flow 
identifier of a resource reservation message of 
a communication quality control protocol in the 
first network and connection information of a 
first connection established within the second 
network; and 

a connection information table unit (83) to store 
a correspondence between the flow identifier 
and the connection information, and to output 
connection information corresponding to a 
given flow identifier. 
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37. The boundary device according to claim 36, further 
comprising 

a unit (90) to identify a second connection cor- 
responding to transmission data which s 
includes a flow identifier by using said connec- 
tion information table unit upon receipt of the 
transmission data. 

38. A communication controlling method for use in a 10 
network including a first and a second network (31 , 
32-i) that route and transfer packets in units of 
hops, and a third network (33) that is arranged 
between the first and the second network and 
transfers cells based on an established connection, is 
comprising the steps of: 

establishing within the third network a control 
connection for transferring a control message 
of a communication quality control protocol in 20 
the first and the second network; 
transferring the control message between the 
first and the second network by using the con- 
trol connection; and 

establishing a connection within the third net- 25 
work based on information of the control mes- 
sage. 

39. A communication controlling method for use in a 
network including a first and a second network (31 , 30 
32-i) that route and transfer packets in units of 
hops, and a third network (33) that is arranged 
between the first and the second network and 
transfers cells based on an established connection, 
comprising the steps of: 35 

transferring a resource reservation message of 
a communication quality control protocol in the 
first and the second network from the second 
network to the first network via the third net- 40 
work; 

parsing the resource reservation message at a 
boundary between the first and the third net- 
work; and 

establishing a connection within the third net- 45 
work based on information of the resource res- 
ervation message. 

40. A communication controlling method for use in a 
network including a first and a second network (31 , so 
32-i) that route and transfer packets in units of 
hops, and a third network (33) that is arranged 
between the first and the second network and 
transfers cells based on an established connection, 
comprising the steps of: ss 

transferring a resource reservation message of 
a communication quality control protocol in the 



first and the second network from the second 
network to the first network via the third net- 
work; 

parsing the resource reservation message at a 
boundary between the second and the third 
network; and 

establishing a connection within the third net- 
work based on information of the resource res- 
ervation message. 
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